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Preface 


This issue of the journal is devoted to the proceedings of the third 
International Conference on Number Theory and Smarandache Problems held 
in Weinan during March 23-25, 2007. The organizers were myself and 
Professor Hailong Li from Weinan Teacher’s University. The conference was 
supported by Weinan Teacher’s University and there were more than 90 
participants. We had five foreign guests, Professor F. Pappalardi and his 
daughter from Italy, Professor K. Chakraborty from India, Professor S. 
Kanemitsu and Y. Tanigawa from Japan. The conference was a great success 
and will give a strong impact on the development of number theory in general 
and Smarandache problems in particular. We hope this will become a tradition 
in our country and will continue to grow. And indeed we are planning to 
organize the fourth conference in coming March in Xianyang the famous old 
city which was the capital of Qin dynasty. 

In the volume we assemble not only those papers which were presented at 
the conference but also those papers which were submitted later and are 
concerned with the Smarandache type problems or other mathematical 
problems. 

There are a few papers which are not directly related to but should fall 
within the scope of Smarandache type problems. They are 1. J. Wang, 
Cube-free integers as sums of two squares; 2. G. Liu and H. Li, Recurrences 
for generalized Euler numbers; 3. X. Zhang and Y. Zhang, Sequences of 
numbers with alternate common differences. 

Other papers are concerned with the number-theoretic Smarandache 
problems and will enrich the already rich stock of results on them. Readers 
can learn various techniques used in number theory and will get familiar with 
the beautiful identities and sharp asymptotic formulas obtained in the volume. 

Researchers can download books on the Smarandache notions from the 
following open source Digital Library of Science: 

www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm. 


Wenpeng Zhang 


The Third International Conference on Number Theory 
and Smarandache Problems 
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Cube-free integers as sums of two squares 
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Abstract Let r(n) denote the number of representations of the integer n as a sum of two 
squares, q3(n) be the characteristic function of the set of cube-free integers, and P(x) the error 


term of the Gauss circle problem. Let Q3(x) := “3 q3(n)r(n). In this paper we shall prove 
n<x 


that if the estimate P(x) = O(«*) holds, then Q3(x + y) — Q3(a) = Cy + O(ya~*/? + a°**), 


where C is a constant. In particular this asymptotic formula is true for 6 = 131/416. 


Keywords Cube free integer; Gauss circle problem; Error term. 


§1. Introduction and Results 


Let r(n) denote number of representations of the integer n by two squares. The famous 
Gauss circle problem is to study the upper bound of the error term P(x) := S- r(n) — 1x. 


n<u 
Gauss first proved that P(a) = O(a!/?). The exponent 1/2 was later improved by many authors. 
The latest result is due to Huxley [2], who proved that 


P(x) < 131/416 (Jog sp) 26957 /8320 (1) 


For a survey of the history of the circle problem, see E. Kratzel [6]. 

Let & > 2 be a fixed integer and q,(n) denote the characteristic function of the k-free 
integers. The function g,(n)r(n) denote the number of representations of a k-free integer as a 
sum of two squares. Let 


Qe(2) = D7 ae(n)r(n). (2) 


n<a 
When k = 2, K.-H. Fischer [1] proved that 
Qa(a) = Aaa + O(x'/? log x) (3) 
with 


Ag = Ress=1(1 + 27°) Il (1+: 2p7"), 
pEPi 
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where P; denotes the set of all primes which are congruent to 1 modulo 4. The exponent 1/2 
in (3) cannot be reduced with the present knowledge. 
E. Kratzel [5] first studied the short interval case for k = 2. He proved that if 


P(x) = O(x*) (8 < 1/3) (4) 


and 
D3(a) = S- d3(n) = «(ci log”? x + cgloga +c3)+O(x°) (6 < 1/2) (5) 


n<x 


with some constants c1,C2,¢3, then the asymptotic formula 


Qo(x + y) — Qa(x) = Azy + oly) (6) 


holds for 


4—5(1+48) 
226-928) log? « < y = o(z). 

With the best present known estimates 6 = 43/96 + ©, @ = 131/416 + e(see Kolesnik [4] and 

Huxley [2], respectively), (5) is true for y > 2°-4°°!+*. Since 6 > 1/3, 0 > 1/4, the limit of E. 

Kritzel’s approach is y > «43/98+*, Wenguang Zhai [7] proved that if (4) is true, then (6) holds 

for 29t®§ <y <a. 


When k = 3, it is easy to show that the asymptotic formula 
Q3(x) = Cx + O(a log x) (7) 


holds, where C is an computable constant. The exponent 1/3 can not be improved by the 
present method. In this short note, we shall prove the following 
Theorem. Suppose (4) is true for some 1/4 < 6 < 1/3, then we have 


Qs(a + y) — Q3(x) = Cy + O(yx-*/? + xt), (8) 


where C is a constant. 

Notations. Throughout this paper, ¢ always denotes a fixed sufficiently small positive 
constant. For any fixed integer k, d,(n) denotes the number of ways n can be written as k 
positive integers. ¢(s) is the Riemann zeta-function, and L(s,x) is the Dirichlet L-function 
associated to the non-principal character y mod 4. 


§2. Proof of the theorem 


From 


ST) _ ac(ayn(e,29, 


n 


we can easily see that 
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We have 


Let 


F(n) = jas(n)r(n), 


(10) 


(11) 


It is easy to see that f(n) is a multiplicative function. By (9), (10) and Euler product repre- 


sentation, we have 


= (42% 44-) [429° + 3p) T] +9). 
pEPi PEP3 
Where P; = {p|p = 1( mod 4)},P3 = {p|p = 3( mod 4)}, respectively. 
The following lemma plays a crucial role in the proof. 
Lemma 1. Suppose #s > 1. Then we have 
C(s)L(s, x)¢(48)L*(48, x) 


Fle) =~" GGs)E7Gs,x) 


Where M(s) is a certain Dirichlet series which is absolutely convergent for Rs > 1/5. 


Proof. By Tayler representation, we note for |u| < 1/2 , we have 
1+2u+3u? = (1 —u)-72(1 — u3)4(1 — u*) 3 E(u). 
with E(u) = (1+ O(u°)). By the well-known Euler product formula, we have 


¢(s)=(1-2°*)* J[ a-p*)* JT a-p*y? 
pEePy pEP3 
and 
L(s,x)= [J] @-p*)* [J @t+p-°)*. 
pEPi PEP3 

So we have 

]] @-7 °°)? =G-2°)¢(s)L(s,x) [] G-7-). 

pEPy pEP3 


From the above formulas we can rewrite (12) as 


(12) 


(13) 


(14) 


(15) 


(16) 


(17) 


F(s) = (1+2-°+4-*) T[ Q@-p-)-? TJ Q-p-)* TJ ap) T] at) 


pEPy pEPi pEPr pEP3 


- |] £@). 


PEP 


(18) 
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Note that 
[[G-p*)? = C4s)2(4s,xya-2-) [[ a-p*) T] a-p*) 
pEPy pEPi pEP3 
-|][a-p*) [[ a+2%) [[ a-p*)* JT a-27%*) 
pEPy pEP3 pEPi PEP 
= (1-2°*)?¢?(4s)17(4s,x) [] d-p*) [[ G-2 **)? (19) 
pEPi pEP3 
and 


II (1 me _ ¢7(3s)L-*(3s, y)(1 = > adel ie Il (1 _ ia aie Il (1 ag" 


pEPy pEPi pEP3 
-[[a-p*)? [J +n)? J] a-2 *) 
pEPi pEP3 pEPir 
= (1-2°%)-7¢-7(88)E 78s,x) [] G-» *)?. 
pEP3 


Combining(17), (19) and (20), we get 
F(s) = (L+2*44-)(1-27*)¢(s)L(s,x) [] @-p*) [J @-p*) 3 


pEP3 pEPy 


-|[a-p*)* [J a+2) J] £0) 


PEP PEP3 pEPi 


= (14+2°°+47%)(1-27°)¢(s)L(s,x) [] @-p-*)-3 J] @-p*)4 
pEPi pEePi 
-[[ a-p*) [[ 2@~) 


pEP3 pEPi 
_ (14275 +47*) = 278) — 2°)? Cs) L(s, x) ¢(48) L7(4s, x) Ta 
(128s) ¢?(3s)L?(3s, x) 


-[[a-2*? [[a-2%)? J] G-2™) [[ e”) 
pEP3 pEP3 pEP3 pEPi 

_ (8) L(s, x)¢(48)L?(48, x) : 

~~ C3s)1788,x) A 


PEP 


with 


(20) 


aig —s _ 9-8 _ 9-As 
M(s) = (1+2 ee et 2 ) 2 ) II (Lap)? Il (ee aad II E(p~*), 


(1 ex 2-38)? 
pEP3 pEP3 pEPi 


which has a Dirichlet series expansion, absolutely convergent for kts > 1/5. 
By Lemma 1, for Rs > 1 we have, 


F(s) = F\(s)Fo(3s), 


where 


(21) 


(22) 


(23) 
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Then we have 
Lemma 2. Suppose (4) holds, then 


> faln) = Aix + O(a"**), 


n<u 


where 
Ay = Res,=1F11(s). 


Proof. We introduce the notation which we will use in this proof only. 


Then we get 


By Perron’s formula we see that 
> la(n)| « lB, 
and 


y(n) = SY) x(n2)x(ns) « da(n), 


nN=NnN1N2N3 


Combining (26), (27), (5) and partial summation, we have 


S718(n)| «SS Ja(m)|ds() 
n<a ml4<a2 
=F Ja(m Date 
mca 
< 2/4 log? «& S* m7'/4|a(m)| 
m<uz 


1/4 


< a4 log? x. 


Also, we have 
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Now we may appeal Ivi¢([3], Theorem 14.1), combining(3), (28), (29) to conclude (24). 


Lam = Yim YO aM+ YO seo Y Fre) 


n<ax h<ze d<a/h d<al—« h<a/d 
1 
-| doar] { do 4@ 
h<aé d<qgi-« 
1 =i (2) —6 
= qT B(d)d*+O {2° S~ |B(d)\d 


+0 | wt log?a D> r(hyh-t +0 (a2 


h<aé 


AIK 
| 
Alo 
NY 


1 
= qmert O(x°). (30) 


where c= f,~ S> B(d) u*du. 


d<u 
Since the generating function for f,(n) is F\(s), having a simple pole at s = 1, then the 
main term must coincide in view of Perron’s formula: 


1 
ies => Aj => Ress=1F'11(s). 


The following lemma is prepared for estimating the error term. 
Lemma 3. Let k > 2 be a fixed integer, 1 < y < x be large real numbers and 


A(z, yjk,e) = S- 1. 


a<nmk <at+y 
> oe 
Then we have 
A(z, ysk,e) < yee +04, (31) 


Proof. This is Lemma 3 of Zhai [7]. 
Now we will finish proving our Theorem. From (23), we get 


fo(n)= D> pala) w(2) (Us) (la) x(I)x(la) < a(n) 


n=l lolgla 
and 
S> fa(n) < S> da(n) K wlog® x. (32) 
n<a n<a 
From (21), we get 
f(n)= So filma) fo(na). (33) 


n=nn3 
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By (2.25), we have 
Qa(e+y)—-Qs(z) = 4 S° f(r) 
a<n<ae+y 
= 4 SO film)folm)+4 So film) folne) 
a<nyng<aty a<nyn3saty 
Le n2g>xe 
- 45> +0(>>). (34) 
1 2 
where 
Yo= SO fhm) SS film), So= SO |flr)fe(r2)|- 
1 ne<axe aa<m< ory 2 a<nyni<aty 
m2 i) ng>x= 
First, we will deal with }>,. By Lemma2, we have 
S- = Aly S- fo(n2)ng? + O(2° y fo(n2)nz*) 
1 ne<xe nz <x® 
= Ay > fo(n2)nz° +O (yo-<? + ar) : (35) 
n=1 
Now we deal with }°,. By Lemma 3, and noting 
filn)<n®, faln)<n®, 
we have 
y < S- (nyn2)* = a? A(x, y; 3,€) < yo 2/2 4 g/t, (36) 


2 x<nyn3<aty 


n2g>xre® 


Finally, combining (34)-(36), we have 


Qs3(a+ y) — Qs3(z) 


I 


no=1 2 


Cy + O(ya*/? + x’). 


Since the generating function for f(n) is F(s), so the main term 


must coincides with Res, F(s). As a result, 


C=4A, 5° falta) = 4A = 4Res,-1F(s). 


ng=1 2 


4Ayy ‘S fle) + O(yx-@/? + a’) 
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Received Jan. 23, 2007 
Abstract In this paper, we establish some recurrence formulas for generalized Euler num- 
bers. 
Keywords Euler numbers, generalized Euler numbers, Bernoulli numbers, recurrence for- 


mula. 


§1. Introduction and results 


For an integer k, the generalized Euler numbers E®) and the generalized Bernoulli numbers 


BS are defined by the following generating functions (see, for details, [1], [2], [3] and [4]): 


; co 7 p2n 
(sec t)* = Lv En Gayl (1) 


and 


t k foe) yr 
—_ k 
(4) = dows (2) 


n=0 


respectively. Clearly, we have 
EX = Ey, ad BY=B,  (n€No:=Nu{0}) (3) 


in terms of the classical Euler numbers E2,, and the classical Bernoulli numbers B,,, N being 
the set of positive integers. The Euler numbers FE», and the Bernoulli numbers B,, satisfy 


n-1 
2n 
Eo = 1, Bon = — S- co Ex (4) 


and 


By (1) and (2), we have 


2n 


= pin (gn yy Bon? (n EN). (6) 


Ban 


!This work is supported by Guangdong Provincial Natural Science Foundation of China (05005928). 
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Numerous interesting (and useful) properties and relationships involving each of these 
families of numbers can be found in many books and tables (see [5], [6] and [7]). The main 
purpose of this paper is to establish some recurrence formulas for generalized Euler numbers. 
That is, we shall prove the following main conclusion. 

Theorem 1. Let n € N,k € No. Then 


k n-1 

1 2k+1 2n = 

2k+1 +\2n— 2k+1 

EGRY) — Sra ( ) > (37 (ek +1 24) roca (7) 
= 


i= 


Remark 1. Setting & = 0 in (7), we immediately obtain (4). 
Theorem 2. Let n © N,k € No. Then 


k n-1 
(2k+2) 1 2k +2 s 2n +) In—25 pa(2k+2) 
Bon =~ DBRT s ( i 23 a ae) ae (8) 
i=0 j=0 


Remark 2. Setting & = 0 in (8), we can get 


1/2 
ES) = “5 >» & 92n-23 PP) (mn EN) (9) 
= J 
j=0 
By (9) and (6), we have 
n—1 : 
n 2n — 2\ (277 — 1) 
re Liane) 5 Oe N\ {1}). 10 
2 my) 7 Bay (ne N\ {1}) (10) 
§2. Some lemmas 
Lemma 1. Let k € No. Then 
k 
: 2k+1 
27* cogt*t1 ¢ — ( i ) cos(2k + 1 — 27)a. (11) 
= w 
j=0 
Proof. 
Qk+1 
QPRHL cog2kt] gy — (eit 4 eri#)2KH — s oe ‘) p(2k+1—2i)ie 
= J 
g=0 
k 2k+1 
_ 3 ’ ay ‘) e(2k+1—25) ta aL S- @ v ‘) e(2k+1—2j)ia 
joo \ 4 joe SJ 
(2k +1 A (2k +1 
_ ( e aes: +> % (eats 
= 0 of 
= (hal 
2) ( ) eos(2h +1 — 2) (12) 
= J 
j=0 
i.e. 
2 1 
27* cos2h+] g = S- ( ‘ e ) cos(2k + 1 — 27)a. (13) 
J 


j=0 
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Lemma 2. Let k > 0 be integers, then 


k 
, 2k +2 2k+1 
Perl gos 2 ge =} (2k +2—2j)a+ 
cos x j cos( jx k 


j=0 
Proof. 
g2k+2 cos2*+2 r= (e* 4 mes miele 
k 2k+2 
2k+2 3 
= os ( jee on S- 
j=0 J j=k+1 
k k+1 
= @ - *) pl2k+2—25 ie ‘ ( 
jo \ J j=0 
cae 2) ey 
=2)>( ) eos(2k +2—2j)e+ 
jo \ J 


22k+1 Gog 


2k +2 
( ) cos (2k 
j=o \ J 


2k+2 x 


Jj 


2k+2 
=> @ ") p(2k+2—25 ie 


j=0 
@ a *) p(2k+2—25)ia 
j 


2k + *e ~(2h+2—2j)ix 
J 


2k +2 
k+1 


k 


j=0 


2—24)a 


2k+1 
2 ; 


2k +2 2k+1 
-{ = ) cos(ak-+2—2j)e + ( : ). 
J 


Remark 3. Taking x = 0 in Lemma 1 and Lemma 2, we can get 


and 


3 e 


ae 


i=0 


§3. Proof of the theorems 


+1 _ 92 
a 


a. 


k 


g2k+1 


Proof of Theorem 1. By Lemma 1 and (1), we have 


CO 


2?* — §°(-1)"E 


n=0 


i=0 


and comparing the coefficient of x 


k 
2k +1 2n In—2j p(2k+1) 
> ( : EG )er- 2B = 0, (we) 


i=0 


= (Sa 


Bor) a 
(2n)! 


n=0 


pe 


t= 


n 2n 
: Lv 
eS He (2k + 1 — 2i)?7-75 BER) 


2” on both sides of (19), we get 


k 
0 


COR S > (-1)" (2k + 1 — 24)?" 


n=0 


(15) 


(16) 


(17) 


(18) 


(19) 


(20) 
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k n-1 k 
2k+1 2n 2n—25 pp(2k+1) 2k +1) (2k-+1) _ 


i=0 j=0 i=0 


By (3.3) and (2.7), we immediately obtain Theorem 1. This completes the proof of Theorem 1. 
Proof of Theorem 2. By Lemma 2 and (1), we have 


+h?) See 
“ECM )Lery Geese as 
i ee yc aek) = . (22) 


n=0 


and comparing the coefficient of x?” on both sides of (22), we get 


3 ae . *) > (; nl 2h + 2 — 21)? ?95 BEE) + oe ') Ex =0, (n€N) (23) 


1=0 j=0 

E 2k +2 = (ie =. /2ht2 2k+1 

3 (7P7) SS Greer nantes (> (PAE?) « (PE) ) ater 
1=0 


=0 
=0. (24) 


ir 


By (24) and (18), we immediately obtain Theorem 2. This completes the proof of Theorem 2. 
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§1. Introduction and results 


For any positive integer n, we define L(n) as the Least Common Multiply (LCM) of the 


natural number from 1 to n. That is, 


The Smarandache Least Common Multiply Sequence is defined by: 
SLS —> L(1), L(2), L(3),---, L(n), Ln +1), ---. 
For example, the first few values in the sequence {Z(n)} are: L(1) = 1, L(2) = 2, L(3) = 6, 
L(4) = 12, L(5) = 60, L(6) = 60, L(7) = 420, L(8) = 840, L(9) = 2520, (10) = 2520, ---. 
About the elementary arithmetical properties of L(n), there are many results in elementary 


number theory text books (See references [2] and [3]), such as: 


ab abc - (a, b, c) 
b] = ——~ d Bie) at 
IPL Gea and (mba = BG, le.) 
where (a1, @2,-+- ,@%) denotes the Greatest Common Divisor of a1, a2, +--+, @x—1 and ag. 


Recently, Pan Xiaowei [4] studied the deeply arithmetical properties of L(n), and proved 
that for any positive integer n > 2, we have the asymptotic formula: 


L(n?) | Sy (Inn) 
Ile =+40(0( ok). 


pen? 


where c is a positive constant, and II denotes the product over all primes p < n?. 
pn? 


In this paper, we shall use the elementary method to study the calculating problem of 
L(n), and give an exact calculating formula for it. That is, we shall prove the following: 
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Theorem 1. For any positive integer n > 1, we have the calculating formula 


L(n) = exp (>: 6 (~)) = exp S- A(k) | , 


k=1 k<n 


where exp(y) = e¥, 0(x) = S- Inp, sy denotes the summation over all primes p < x, and A(n) 
psu pSau 
is the Mangoldt function defined as follows: 


Inp, ifn = p%, p bea prime, and a be a positive integer; 
A(n) = : 


0, otherwise. 


Now let d(n) denotes the Dirichlet divisor function, n = p{1p5?---p-* be the factorization 
1 Pg k 


of n into prime powers. We define the function Q(n) = ay + a2 +-+-+ ax. Then we have the 
following: 


Theorem 2. For any positive integer n > 1, we have the calculating formula 


Q(L(n)) =Son(nt), 


k=1 


Theorem 3. For all positive integer n > 2, we also have 


d(L(n)) = exp (om (1 zn ;) r (~')) 


where exp(y) = e¥ and 2(a) = S- 1. 
< 


PLZ 
From these theorems and the famous Prime Theorem we may immediately deduce the 
following two corollaries: 
Corollary 1. Under the notations of the above, we have 
lim [L(n)|" =e and lim [d(L(n))]®@™ = 2, 


where e = 2.718281828459--- is a constant. 
Corollary 2. For any integer n > 1, we have the asymptotic formula 


Q(L(n)) = _ +0 (=) 


§2. Proof of the theorems 


In this section, we shall complete the proof of these theorems. First we prove Theorem 1. 
Let 


L(n) =[1, 2, «++, n] = pftp§?---pte = |] pe (1) 
psn 


be the factorization of L(n) into prime powers. Then for each 1 <i < s, there exists a positive 
integer 1 < k <n such that p%“ 


k. So from (1) we have 
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L(n) = [1, 2, +++, n] = pfpf?--- pee =exp (drome) =exp | 5) a(p)Inp 


t=1 psn 


I 
oO 
cai 
Ms 
eal 
= 
Ss; 
rs 
As] 
N 


L(n) = exp » se k-Inp 


where 0(x) = S- Inp, and A(n) is the Mangoldt function. This proves Theorem 1. 
psx 
Now we prove Theorem 2. In fact from the definition of Q(n) and the method of proving 


Theorem 1 we have 


Q(L(n)) = DJ a(p)= ~ @)=>> Dk 
psn k : L k=1 - 


where 7(2) = S- 1. This proves Theorem 2. 
pXau 
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Note that the definition of the Dirichlet divisor function d(n) we have 


d(L(n)) = [J (a) +1) =exp | $7 nfa(p) +1] 


pan pan 


= exp 


= exp 


= exp s In(k + 1) 


This completes the proof of Theorem 3. 
Corollary 1 and Corollary 2 follows from our theorems and the asymptotic formulae: 


A(x) = So inp= x+O (sox (-- f=} and = 7(x“) = or +O (=) : 


2 
InIng In* x 
pcx 


where c > 0 is a constant. These formulae can be found in reference [5]. 
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81. Introduction 


For any fixed positive integer k > 1 and any positive integer n, we define function S;(n) 
as the smallest positive integer m such that k” | m!. That is, 


Si.(n) = min{m:m € N,k” | mi}. 


For example, S4(1) = 4, S4(2) = 6, S4(3) = 8, S4(4) = 10, S4(5) = 12,---. In problem 
49 of book [1], Professor F.Smarandache asked us to study the properties of the sequence 
{5,(n)}, where p is a prime. The problem is interesting because it can help us to calculate the 
Smarandache function. About this problem, many scholars have shown their interest on it, see 
[2], [3], [4] and [5]. For example, professor Zhang Wenpeng and Liu Duansen had studied the 


asymptotic properties of S,(n) in reference [2], and give an interesting asymptotic formula: 


Yi Yuan [3] had studied the mean value distribution property of |S,(n + 1) — S,(n)|, and 
obtained the following asymptotic formula: for any real number x > 2, let p be a prime and n 


be any positive integer, then 


Xu Zhefeng [4] had studied the relationship between the Riemann zeta-function and an 


infinite series involving S,(n), and obtained some interesting identities and asymptotic formula 
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for S,(n). That is, for any prime p and complex number s with Re s > 1, we have the identity: 


YS 
Soa) eal 


where ¢(s) is the Riemann zeta-function. 


And let p be any fixed prime, then for any real number x > 1, 


= 1 i _,. Pinp)\ | -ite 
> Sy = par (net 1+ 222) +0(c 7 


where ¥ is the Euler constant, ¢ denotes any fixed positive number. 
Zhao Yuan-e [5] had studied an equation involving the function S,(n), and obtained some 
interesting results: let p be a fixed prime, for any positive integer n with n < p, the equation 


S- Sp(d) = 2pn 


d|n 


holds if and only if n be a perfect number. If n be an even perfect number, then n = 2"~1(2" — 
1),r > 2, where 2” — 1 is a Mersenne prime. 

In this paper, we shall use the elementary methods to study the asymptotic properties 
of S;,(n), and get a more general asymptotic formula. That is, we shall prove the following 


conclusion: 


Theorem. For any fixed positive integer k > 1 and any positive integer n, we have the 
asymptotic formula 


S,(n) = a(p—1)n +O @ In n) 


where k = pips? --- pe” be the factorization of k into prime powers, and a(p—1) = Rees {au(pi-— 
Ste 


1}. 


§2. Some lemmas 


To complete the proof of Theorem, we need the following several lemmas. First for any 
fixed prime p and positive integer n, we let a(n,p) denote the sum of the base p digits of 
n. That is, if n = ayp% + agp +---+a,p% with a, > @s_1 > --: > a, > O, where 
1l<a;<p—1,i=1,2,---,s, then a(n,p) = > a;, and for this number theoretic function, we 


i=l 
have the following: 


Lemma 1. For any integer n > 1, we have the identity 


agin) ean) =|] = 1 _(n-aln,p)), 


rere pot 


where [z] denotes the greatest integer not exceeding x. 
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Proof. (See Lemma 1 of reference [2]). 
Lemma 2. For any positive integer n with p | n, we have the estimate 
Pp 
< — Inn. 
a(n,p) < ie nn 


Proof. (See Lemma 2 of reference [2]). 


§3. Proof of the theorem 


In this section, we use Lemma 1 and Lemma 2 to complete the proof of Theorem. For 


any fixed positive integer & and any positive integer n, let S,(n) = m, and k = pf'p5?--- pe. 
Then from the definition of S;,(nm), we know that k” | m! and k” ¢ (m —1)!. So we also get 
pr ps?” ++ per” | m! and pYt"ps?”--- por” + (m —1)!. From the definition of F.Smarandache 


function S(n) we may immediately get S;,(n) =m = max {S(p"")}. 


For convenient, let 
mi = S(pi""), 


so we have 

ae cs 
Let m; = ape + Ogap,? 34+ + aap, * with 83> Bijeay > >>* > By > CQ under the base 
p;. From the definition of S(pi""), we know that pj” || m,!, so that 6;; > 1. Note that the 


factorization of m,! into prime powers is 


Mi 


+oo 
where [] denotes the product over all prime < m;, and ag(m;) = >> . From Lemma 1 


qm j=1 
we may immediately get the inequality 
Op, (Mi) — Bir < aN < ap, (mM), 


or 


: (m; — a(m;,pi)) — Bi < can < (m; — a(mj, pi)), 


pi-l1 pi-l 
az(p; —1)n+ alm, ps) < me < a4(p; — 1)n + a(m;,p;) + (se — 1)(Ga — 1). 


Combining this inequality and Lemma 2 we obtain the asymptotic formula 


m, = ai(p; —1)n+O ( a inms . 
In p; 


From above asymptotic formula we can easily see that m; can achieve the maxima if a;(p; — 1) 


come to the maxima. So taking a(p — 1) = max {a;(p; — 1)}, we can obtain 
<i<r 


m=a(p—1)n+O P inm =a(p—1)n+O inn). 
Inp Inp 


This completes the proof of Theorem. 
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81. Introduction and results 


For any positive integer n, the famous F.Smarandache LCM function S'L(n) defined as the 
smallest positive integer k such that n | [1, 2, --- , k], where [1, 2, --- , k] denotes the least 
common multiple of 1, 2, ---, &. For example, the first few values of SL(n) are SL(1) = 1, 
SL(2) = 2, SL(3) = 3, SL(4) = 4, SL(5) = 5, SL(6) = 3, SL(7) = 7, SL(8) = 8, SL(9) = 9, 
SL(10) = 5, SL(11) = 11, SL(12) = 4, SL(13) = 13, SL(14) =7, SL(15) =5, ---. About the 
elementary properties of SZ(n), some authors had studied it, and obtained some interesting 
results, see reference [3] and [4]. For example, Murthy [3] showed that if n is a prime, then 
SL(n) = S(n), where S(n) denotes the Smarandache function, i.e., S(n) = min{m: n|m!, m€ 
N}. Simultaneously, Murthy [3] also proposed the following problem: 


SL(n) = S(n), S(n) An? (1) 


Le Machua [4] completely solved this problem, and proved the following conclusion: 
Every positive integer n satisfying (1) can be expressed as 


n=12 or n=pf'ps?--- perp, 


where pj, P2, °*:, Pr, p are distinct primes, and aj, a2, ---, a, are positive integers satisfying 
p>pe,t=1,2,---,7r. 

The main purpose of this paper is to use the elementary methods to study the mean value 
properties of SZ(n), and obtain a sharper asymptotic formula for it. That is, we shall prove 
the following conclusion: 
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Theorem. Let k > 2 be a fixed integer. Then for any real number x > 1, we have the 
asymptotic formula 


Tx? Bc a? x 
S> SL(n) = 7 (eat os +0(=57). 


a 
nox 1=2 In' x 


where c; (¢ = 2, 3,--- ,&) are computable constants. 
From our Theorem we may immediately deduce the following: 


Corollary. For any real number x > 1, we have the asymptotic formula 


2 


Y sum) =F = +0 . i 


In? x 
nN<u 


§2. Proof of the theorems 


In this section, we shall prove our theorem directly. In fact for any positive integer n > 1, 
let n = pf pS? --- ps be the factorization of n, then from [3] we know that 


SL(n) _ max{p?", Py’, ~o% eg (2) 


Now we consider the summation 


S> SL(n) = S> SL(n) + S> SL(n), (3) 
n<a neA neEB 
where we have divided the interval [1, 2] into two sets A and B. A denotes the set involving 
all integers n € [1, x] such that there exists a prime p with p|n and p > \/n. And B denotes 
the set involving all integers n € [1, x] with n ¢ A. From (2) and the definition of A we have 


S> SL(n) = S- SL(n) = S- SL(pn) = y p= S- S- D. (4) 


neA n<ux pn<ax pn<x N<VSEN<PS FT 
pln, /n<p n<p n<p 


By Abel’s summation formula (See Theorem 4.2 of [5]) and the Prime Theorem (See Theorem 
3.2 of [6]): 


ar x 
T(x) = —+0O : 
) Do inks ( ez) 


where a; (t= 1, 2,--- ,&) are constants and a; = 1. 
We have 


3/8 
) 
ae 
ae 
| 
3 
A 
= 
| 

3 
ah 
=, 
Q 
K— 


P= 
n<pS 


2 k 2 i 2 

x bj -a*-In'n x 
= | : +O ; 5 
ating * Qu na nl ( =r) (5) 


n? + In 


where we have used the estimate n < \/z, and all b; are computable constants. 
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co 1 2 co l a 
Note that d 2 a ant 2d — is convergent for all i = 2, 3, ---, k. From (4) and 
(5) we have 
2 k 2 qi 2 
x b-a--In'n x 
SL(n) = : +O - 
ng? Ec 2? x? 
= : “+ 0(—__ }, 6 
12 ree In’ a (ars 6) 
where c; (¢ = 2, 3,--- ,&) are computable constants. 


Now we estimate the summation in set B. Note that for any positive integer a, the series 
co 
S- —7 is convergent, so from (2) and the definition of B we have 
hel na 


S~ SL(n) S> pt So pt 


neB n<a n<u 
SL(n)=p, pin SL(n)=p*, a>1 


=. 2. DS Dy Da 


n<ux 2<a<Ing p<x np?%<ax 
pin, pSv/n 
Dy ee os Dy Da 
n<x p<min{n, =} 2<a<Inaw n<a ee 
<# p<min{n, = p<(#)# 
3 3 
v2 L2 3 
< -Ina<a?. (7) 
Ing Ing 


Combining (3), (6) and (7) we may immediately deduce that 


a? Be gt oe 
SL(n = O | ——— ], 
>» =5 ee In’ x r (=a) 


n<ux i= 


where c; (4 = 2, 3,--- ,&) are computable constants. 
This completes the proof of Theorem. 
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§1. Introduction and results 


For any positive integer n, the famous F.Smarandache LCM function SL(n) defined as the 
smallest positive integer k such that n | [1, 2, --- , k], where [1, 2, --- , k] denotes the least 
common multiple of 1, 2,---, k. For example, SL(1) = 1, SL(2) = 2, SL(3) = 3, SL(4) = 4, 
SL(5) = 5, SL(6) = 3, SL(7) = 7, SL(8) = 8, SL(9) = 9, SL(10) = 5, SL(11) = 11, 
SL(12) = 4, SL(13) = 13, SL(14) = 7, SL(15) = 5, SL(16) = 16, ---. From the definition 
of SL(n) we can easily deduce that if n = pf pS? ---p" be the factorization of n into prime 
powers, then 


SL(n) = max{pt', ps?, --- , per}. 


About the other elementary properties of SZ(n), many people’s had studied it, and obtained 
a series interesting results, see references [3] and [4]. For example, Murthy [3] porved that 
if n be a prime, then SL(n) = S(n), where S(n) be the F.Smarandache function. That is, 
S(n) =min{fm: n\|m!, me N}. 

Simultaneously, Murthy [3] also proposed the following problem: 


SL(n) = S(n), S(n) An? (1) 


Le Maohua [4] solved this problem completely, and proved the following conclusion: for 
any positive integer n satisfying (1) can be expressed as 


1 2 


n=12 or n=pj'ps?-:- pep, 
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where pj, p2, °--, Pr, p are distinct primes and aj, a2, ---, @, are positive integers satisfying 
ay a 

p>p',t=1, 2, +--+, 7. 
Now we consider the summation: 


1 
s SL(d)’ (2) 


where S- denotes the summation over all positive divisors of n. We find that there is no any 
d|n 
positive es n > 1 such that (2) is an integer. So in this paper, we propose the following: 

Conjecture. There is no any positive integer n > 2 such that (2) is an integer. 

We believe that this conjecture is true, even if we can not prove it. The main purpose of 
this paper is to study this problem, and prove that for some special positive integers n, this 
conjecture is true. That is, we shall prove the following: 

Theorem 1. Let n = pps? ---p& be the factorization of n into primes powers (where 
pi < po <-::<p,). If a, =1, then the conjecture is true. 

Theorem 2. For any integer n > 1, if SZ(n) be a prime, then the conjecture is true. 

Theorem 3. Let p be a prime and a be any positive integer. If n = p%, then the 
conjecture is true. 

From Theorem 2 we may immediately deduce the following: 

Corollary. If n be a square-free number (n > 1, and any prime p|n => p? tn), then the 


conjecture is true. 


§2. Proof of the theorems 


In this section, we shall complete the proof of our theorems directly. First we prove 


Theorem 1. For any positive integer n > 1, let n = p{'p5?---p%s be the factorization of n into 


primes powers, then from [3] we know that 

SL(n) _ max{p{', Po”, wa De he (3) 
Now if a; = 1 and n satisfying 
Sid)” 


is a positive integer. Let n = p,-nz, then note that for any din, with d > 1, SL(p,-d) = SL(d), 


we have 
1 1 1 
on ~ SL(d) <~ SL(d) > Sid) 
1 1 1 2 1 
ps (d) d SL(d) pi » SL(d) "pi 
|na d\n d\n 
or 
2n, Ny (1 — pi) 
m= 4 
mam = 2 BEd) D (4) 
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wellop is not an integer. This 


It is clear that for any d|nj, SED and n,-m are integers, but ” 
contradiction with (4). So if a; = 1, then Theorem 1 is true. This proves Theorem 1. 
Now we prove Theorem 2. Let n = p{!ps?---p%* be the factorization of n into primes 
1 ha 


powers. If SL(n) be a prime, then SL(n) = ps and a, = 1. This time let n = p{'p5?---ps = 
n,- ps. So if (2) is an integer m, then note that SL(p,-d) = p, for any d|n,, we have 


1 1 1 
m= Sa@~ > sa *> sip.a 


7 1 1 1 d(n1) 
= a SL(d) * » Ds py SL(d) * j (5) 


Ps 


where d(n,) denotes the Dirichlet divisor function of ny. It is clear that for any d|n,, we have 
(SL(d),ps) = 1. So from (5) we may immediately deduce that 


ps | d(ni) = (a1 + 1)(ag + 1)--+(@s_1 + 1). 


Without loss of generality, we can assume p, | a; +1 with 1 <i<s-—1. This time we have 
a,;+1> p, or a; > p,—1. But in this case, we have pit > pes—* > (14+ 1)?8-1 > ps. This 
contradicts with SL(n) = ps. This proves Theorem 2. 

Now we prove Theorem 3. Let p be a prime and n = p®. Then we have 


1 “1 are 1 l+p+p?+---p* 
2 Sia ~ 24 Sw - 


Pp pe pe 


Since (ee lt+pt+p?+-: -p®) = 1, so it is not possible that (6) be an integer. This completes 
the proof of Theorem 3. 
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Abstract For any positive integer n, the Smarandache dual function S*(n) is defined as 
the greatest positive m such that m! divides n. The main purpose of this paper is using 
the elementary method to study the calculating problem of a Dirichlet series involving the 


Smarandache dual function S*(n), and give an exact calculating formula for it. 


Keywords Smarandache dual function, Dirichlet series, exact calculating formula. 


§1. Introduction and results 


For any positive integer n, the Smarandache dual function S*(n) is defined as the greatest 
positive m such that m! divides n. That is, 


S*(n) =max{m: m!|n, me N}. 


The first few values of S*(n) are S*(1) = 1, S*(2) = 2, S*(3) = 1, S*(4) = 2, S*(5) = 1, 
S*(6) = 3, S*(7) =1, S*(8) = 2, S*(9) = 1, S*(10) = 2, S*(11) = 1, S*(12) = 3, S*(13) = 1, 
S*(14) = 2, $*(15) = 1,---. This function was introduced by J.Sandor in [1], where he studied 
the elementary properties of S*(n), and obtained a series interesting results. In reference [2], 
J.Sandor also proposed the following conjecture: 


S* (2k —1)\(2k +1)!) = 4-1, 


where k is a positive integer, qg is the first prime following 2k + 1. 

Maohua Le [3] proved that this conjecture is true. The other contents related to the 
Smarandache dual function can also be found in references [4], [5], [6] and [7]. For example, 
in reference [6], J.Sandor studied the elementary properties of 5.(”), which called the additive 
analogue of S*(n), and proved that 


] 
S.() ~ 7, > 00, 
Inlna 
where S,(a) =max{m: m! <a, me N}. 


In this paper, we use the elementary method to study the calculating problem of the series 
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and give an exact calculating formula for (1). At the same time, we also study the mean value 
properties of S*(n), and give a sharper mean value formula for S*(n). That is, we shall prove 
the following conclusions: 

Theorem 1. For any real number s > 1, we have the identities 


+> (S*(n))* t= {ear 
De = 80) 3 
n=1 n=1 
and 
ee . 1 
a .{1 
d nym ~ ps n(n+1)((n+ _ 
1 
- ce eaicon: 
where ¢(s) > 73 8 the Riemann zeta-function 
Note that ¢(2) = e » lim(s —1)¢ -15- =e-1 ana — = ale where 
6) nes 


p(n) is the Mobius function. From Theorem 1 a rata immediately . the following two 
Corollaries: 
Corollary 1. For any positive integer n, we have the identities 


1, ifn = ml, m is any positive integer; 
er) poets 


0, otherwise. 


and 


=o Lap 


Corollary 2. Under the notations of Theorem 1, we have 


mien) (SoS) = ea, 


where e = 2.718281828459--- is a constant. 
It is clear that using Theorem 1 and the Perron’s formula (See Theorem 6.5.2 of [7]) we can 


also give an asymptotic formula for the mean value of S*(n), but using the elementary method 
we can deduce the following sharper estimate: 


Theorem 2. For any real number x > 1, we have the asymptotic formula 


>> S*(n) =(e-2+0(7= 45). 


n<ux 


§2. Proof of the theorems 


In this section, we shall prove our theorems directly. In fact for any positive integer m, 
from the Stirling’s formula (See Theorem 3.3.1 of [7]) we know that 
In(m!) = > Ink = mInm—m-+ O(1). (2) 
k=1 
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Combining this asymptotic formula and the definition of S*(n) we can deduce that if m!|n, 


then m! <n or In(m!) < Inn. So S*(n) =m < ae and s(n) < inn Therefore, the 
S*(n) 
s 


n 


Dirichlet series oS 
n=1 
n=m!-n, with (m+1) Tt 1. So for any real number s > 1, from the definition of S*(n) we 


is absolute convergent, if s > 1. Now if S*(n) = m, then m!|n. Let 


have 
28 ORL )\k oo oo k co k oo k oo 
» 7 . 7 Xu y 7 7 X » co, an dX (mi y = 
S*(n)=m (m+1)¢n (m+1)¢n 
“Sm (Al 1 
~ my (m!)§ > ns 2, (m+ 1)§ =) 
= 1 ~ m* : oS m* 
- (Sa) (Sar Let) 
eat SS (mt 1)F oS m* 
- (Sa) (+ Sear Le) 
k 


This proves Theorem 1. 
Now we prove Theorem 2. For any real number x > 1, let k be a positive integer such that 
kl <a <(k-+1)!. Then from (2) we can deduce that 


Ing Ine 
= InIng a (a) 


By this estimate and the definition of S*(n) we have 


rem = OY m= Ym Day 


n<a mi<a n<ax min<a mi<a nx 
S*(n)=m m+ltn m+ltn 
a: mM 
2 Sal eee eae an 
(m+ 1)! 
mi<a ns n< tty mi<a 


\| 
8 
M 
aed 
“a: 
ie) 
C4 
3 


mi<a mi<a 
_ m? LG Ina Inz 40 In? z 
= HY el —— ea 
eure (m+1)! (Inlnz)? nIng (In In x)? 
_ . m? fa O s m2 " b ln? r 
-~ =A (m+ 1)! 7 . (m+ 1)! (In In x)? 
— 1 1 1 In? x 
- =) (goat en) +? (Gay) 
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Co 
1 
where we have used the identity y oe This proves Theorem 2. 
n! 


n=0 
1 co 
Now we prove Corollary 1, note that es) a s pn) from Theorem 1 we have 
8 ns 
n=1 
SL (Sued) (Sa Sd) _ HR nerds 
(nl)s ns ns (mn)é 
n=1 n=1 n=1 m=l1n=1 


T 
M 
ind 
ist 
f 
I 
M 
_ 
4 
@ 


Comparing the coefficients of the Dirichlet series in (3), we may immediately get the identity 
~(n 1, ifn = ml, m is any positive integer; 
dma) s* (5) = 
d| 


0, otherwise. 


This completes the proof of the theorems. 
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Abstract In this paper, we introduce a new arithmetical function S;(t,n) and use the 
elementary method to study the mean value properties of this function, then give an interesting 


asymptotic formula for it. 
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81. Introduction 


For any positive integer n, the famous Smarandache function S(n) is defined by 
S(n) =min{m € N:n| ml}. 


For example, S(1) = 1, S(2) = 2, S(8) = 3, S$(4) = 4, S(5) = 5, 5S(6) = 3, S(7) = 
7, S(8) = 4, ---. This function was introduced by American-Romanian number theorist 
professor F.Smarandache (see reference [1]). About the arithmetical properties of S(n), many 
scholars had studied it, and obtained some interesting conclusions (see references [2] and [3]). 


For example, Li Hailong and Zhao Xiaopeng [2] studied the mean value of the function S(ax(n)) 


qeglté gité 
d_ S{ax(n)) = seine (=| 


2 
ee ln* x 


as follows: 


where a;,,(n) denotes the integer part of k-th root of n. 

At the same time, some scholars also studied another function which has close relations 
with the Smarandache function (see reference [4] and [5]). It is called the Smarandache double 
factorial function Sdf(n). About the mean value properties of it, Zhu Minhui [4] gave an 


Tr? x? x? 
S— Sdf(n) = a +0( ) 


2 
a In* x 


asymptotic formula: 


In this paper, we will introduce the Smarandache ¢-factorial function S(t, ) which denotes 
the least positive integer m such that m!, is divisible by n*. That is, 


S,(t,n) =minfm € N: n*|mle}, 
where m!, denotes 


mi, = mx*(m—t)*---*(E+7%) «7, m=i(mod t), i=0, 1, ---, t-1. 
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It is clear that this function is a generalization of S(n). In fact, if we take k = ¢ = 1, 
then $)(1,n) = S(n). The main purpose of this paper is to study the mean value properties 
of $;,(¢t,n), and obtain an interesting asymptotic formula for it. That is, we shall prove the 
following: 

Theorem. For any real number x > 2 and any positive integer t, we have the asymptotic 


formula: 


24 Inge In? x 


[t(5k—3)+3]n? x? o( a? 2 if 2|t; 


n<ax eo nT re P 
< [e-a)+i}n? 2? 4G (5) , if 2te. 


Corollary 1. For any real number x > 2 and any positive integer k, we have the 


asymptotic formula: 


kr? x? x 
> Se(n) = ps Sk(n) = 12 Ina * (=) , 


n<ax na 
Corollary 2. For any real number x > 2, we have the following: 


3 $:(2,n) = So Sdf(n) = - i | o( ) 


2 
n<ux n<u In" a 


§2. Some lemmas 


To complete the proof of Theorem, we need the following lemmas: 


Lemma 1. Let n = p{'p5?---p?" be the factorization of n into prime powers, where 


Pi, P2, °°: , Pr are distinct primes and a 1, a2, --: , a, are positive integers, then we have 
Sp(t,n) = max{Sk(t,p{*), Se(t,p27), +++, Se(t,pr”)}- 
Proof. Let m; = S(t, pf") fori =1, 2, --- , r. Then we get 
(oe) | Cee a S 1, 25 ey 
Let m = max{m,, m2, --- , m,}, we write 
(mi)e | mi, = 1, 2, ++, 1. 
Thus 
(oy |mi, @=1, 2,---, 7. 
Since p1, p2, +: , pr are distinct primes, so we have 


gcd(pi*,p;’) =1, 1<i<j<k. 
Therefore, we obtain n* | m!;. It implies that 


Si (t,n) <m. 


Vol. 3 A new arithmetical function and its asymptotic formula 35 


On the other hand, by the definition of m, if S;(t,n) < m, then there exists a prime power 
p.i(1 <i<r), such that 
oe | S(t, nie. 


We get n” | S,(t,n)!,, but this is a contradiction. This completes the proof of Lemma 1. 
Lemma 2. For any positive integer k, t and n, let n = p}''ps? --- p@r P(n) be the factor- 
ization of n into prime powers, and P(n) = max{k, \/n}, then we have the identity 


Sz (t,n) = [t(k —1)+1]P(n), 


where P(n) denotes the greatest prime divisor of n. 


Proof. From the prime powers factorization of n, we may immediately get 
PY" py? «+ per <n. 
Then we have 
(i*)* | ([t(k-1) + YP(n))e, t= 1, 2, 


Thus we can easily obtain 
(pe*)* | ({e(& — 1) + YP(n))be. 


But 
P(n)t([t(k — 1) + IP(n) - 1h. 


So, we have 
Si (t,n) = [t(k —1) + 1]P(n). 


This completes the proof of Lemma 2. 


Lemma 3. 7(a) denotes all the number of prime which is not exceeding x, we have 


x Cx Cm Xx x 
mar) = i eee i O 
(2) Ing In?x Ins | (sr) 


where c; (1 <i < _m) are computable constants. Proof. see reference [6]. 


§3. Proof of the theorem 


In this section, we will use above Lemmas to complete the proof of Theorem. First we 
separate all positive integer t into two cases: 
Case 1. If 2|t, then we have 


>> Sk(t,n) = >> Se(t,n) + S- Se(t,n). (1) 


n<x nx n<e 
= Qin 2[n 


For the first part of (1), we let the sets A and B as follows: 


A={n:n<z2a2, P(n) > max(k,J/n)}, B={n:n< x2, p< max(k,/n)}. 
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i) If k < /n, then using the Abel’s identity (see reference [7]), we may get 
ye Si (t, n) 
neEA 
Qin 
= S> [ee 1) + P(n) 
n<a, 2tn 
P(n)>max(k, V7) 
= S° [tk -1) +1 P(21+1) 
Ql4+1<ax 
P(2l+1)>Vn 
= >» >> (ek -1) + 1p 
2I+1< Va 2l+1l<ps aay 
= fte-)4+ r+o{ Dd we 
B41 < Ve U+1<p<a/(21-+1) 2+1< Je VUFISp<a/(21+1) 
= [e(k-1 4+ p+O (23 In) (2) 
QW+1< fz 2+1<p<a/(2I+1) 
and 
> ae 
QW+1< fz +1 <p<a/(2+1) 
s ( 2 atgig)— alt neat ty— [2 ov) 
= T + 1)r(2i+ 1) — m(s)ds 
ede 2i+1 ‘2141 oe 
= ys x (21 + 1)? O fi 
gees 2(2i+1)?Ingaz = 2 In(2l + 1) (21 +1)? In? ao 
21 +1)? 2 21 +1)? 
-0( Gay) +0 ——o (3) 
In*(21 + 1) (21+ 1)?In ai In*(21 + 1) 
Hence, from (3) and Lemma 3, we have 
x? x? 
p> Zin De; 2, 
jee (21 + 1)? In ol gee ayn (21+ 1)? In a 
oa x? In(2l + 1) 
= yy = tO > aE CTE 
2 21n2 
O<I<(In a—1)/2 ira ne (In a—1)/2<1<(/e—-1)/2 (21+ 1)? In’ 
wx x? 
8lna (=-) ( ) 


ii) If k > \/n, then we have 


S- S(t, n) 


nEA 
Qin 


> [é(k — 1) + 1]P(n) 
ae 
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= [k-)+ > Sp 


n<vt k<pS& 
2tn 


l 
2 
= 
+ 
ra 
M 
M 
Ss 
| 

M 
s 


Qin 

= [e-1) +1 D7] do p- DD op 
n<VJfe n<k<p<= ink Ink 
Qin si estl <k<e s 


= [t(k-1)+1] S- x p+O(a?Inz). 


214+1< fx 2l+1<p<a/(21+1) 


[t(k — 1) + 1]n?2? +o( a ): 


8lnz In?a 
Therefore 
[t(k — 1) + 1)n?a? ( a ) 
Sz(t,n) = + O ‘ 6 
D4 mn 8lnz In? x (6) 
Qin 


Similarly, by Eular summation formula (see reference [7]), we can get 


> Si (t,n) << S- JVninn 


neB n<z 


Qin Qin 
= [ Vim han+ fh [A])(Whln h)'dh + Ve ln x(x — [z]) 
< a? Ing. (7) 


Combining above (6) and (7), we obtain 


yee -o( x ) (8) 


8lna In? x 


For the second part of (1), we notice that n = 2%n, where a, n, are positive integers and 2}nj, 
let S,(1,2%n1) = min{m : (2%n1)*|m!}, from the definition of $;(2%n1), we have 


> Si(ten)= So Si (t,.2%m)«K SO «velne. (9) 


n<a@ 2%n1 Se a<Inz/In2 
2In 2I/n = 


and 


S~ Se(t,n) =t > Sy (1,2%m) + O( Vein) = a o( 2 ): (10) 


n<x n<« 
2]n 2[n 


From (9) and (10), we get 
2.2 2 
\ suns 46 aN, (11) 
12Inz 


In? 
n<« v 
2[n 
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Combining above (8) and (11), we obtain the following asymptotic formula 


yee [t(5k — 3) + 3]n? 2? +o( a i) 


24 Ina In? x 


n<ux 


Case 2. If 2{t, we can also let the sets A and B to be as case 1, by the same way, we have 


> Sk(t.n) = S- Si(t.n) +S Se(t,n) 


n<x neA neB 
[t(k — 1) +1]n? x? O ie 
12 Ing In? x] 


This completes the proof of Theorem. 

Remark. From the definition of S;,(¢,n), we can obtain other arithmetical properties of 
it, for instance: 

Property 1. If 2/n and n = 2%n1, where a, 1 are positive integers with 2}n1, we have 


Si(t,n) < max{S;(t, 2°), tS, (t,m1)}. 


Property 2. Let p be a prime and let a be a positive integer, we have p*|S;,(t, p%). 
Property 3. Let p be the least prime divisor of n, we have S;(t,n) > p*. 
Property 4. For any prime p and any integer a, we have 


(tk —t+ 1)(p— l)a < Sz (t,p*) < (p— 1)[(tk — t+ 1)(a@ +1) + log, ((tk — + 1)a)]. 
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Abstract Shyam Sunder Gupta [4] has defined Smarandache consecutive and reversed 
Smarandache sequences of Triangular numbers. Delfim F.M.Torres and Viorica Teca [1] have 
further investigated these sequences and defined mirror and symmetric Smarandache sequences 
of Triangular numbers making use of Maple system. One of the authors A.S.Muktibodh [2] 
working on the same lines has defined and investigated consecutive, reversed, mirror and 
symmetric Smarandache sequences of pentagonal numbers of dimension 2 using the Maple 
system. In this paper we have defined and investigated the s-consecutive, s-reversed, s-mirror 
and s-symmetric sequences of Pyramidal numbers (Triangular numbers of dimension 3.) using 
Maple 6. 


81. Introduction 


Figurate number is a number which can be represented by a regular geometrical arrange- 
ment of equally spaced points. If the arrangement forms a regular polygon the number is called 
a polygonal number. Different figurate sequences are formed depending upon the dimension 
we consider. Each dimension gives rise to a system of figurate sequences which are infinite in 
number. 

In this paper we consider a figurate sequence of Triangular numbers of dimension 3, also 
called as Pyramidal numbers. 

The nth Pyramidal number t,,,n € N is defined by: 


— n(n+1)(n+2) 
ty = Retin?) 


We can obtain the first & terms of Pyramidal numbers in Maple as; 


> t:= n->(1/6) *n* (nt+1) *(nt2) : 
> first := k -> seq (t(n), n=1...20): 
> first (20); 


1, 4, 10, 20, 35, 56, 84, 120, 165, 220, 286, 364, 455, 560, 680, 
816, 969, 1140, 1330, 1540 


1 Acknowledgement: UGC, India has supported this work under project No.23- 245/06. 
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For constructing Smarandache sequence of Pyramidal numbers we use the operation of con- 


catenation on the terms of the above sequence.This operation is defined as ; 
> conc :=(n,m)-> n*10*length(m) +m: 


We define Smarandache consecutive sequence {scs,,} for Pyramidal numbers recursively as; 
8CS] = U1, 

8C8n = CONC(SCSn_1, Un) 

Using Maple We have obtained first 20 terms of Smarandache consecutive sequence of Pyramidal 


numbers; 


>conc :=(n,m)-> n*10°*length(m) +m: 


> scs_n := (u,n)-> if n = 1 then u(1)else conc(scs_n(u,n-1),u(n))fi: 
> scs := (u,n)-> seq (scs_n(u,i),i=1...n): 
> scs(t,20); 


1, 14, 1410, 141020, 14102035, 1410203556, 141020355684, 
141020355684120, 141020355684120165, 141020355684120165220, 
141020355684120165220286, 141020355684120165220286364, 
141020355684120165220286364455 , 
141020355684120165220286364455560 , 
141020355684120165220286364455560680 , 
141020355684120165220286364455560680816, 
141020355684120165220286364455560680816969 , 
1410203556841201652202863644555606808169691140, 
14102035568412016522028636445556068081696911401330, 
141020355684120165220286364455560680816969114013301540 


Display of the same sequence in the triangular form is; 


> show := L -> map(i ->print(i),L): 
> show([scs(t,20)]); 


1 
14 
1410 
141020 
14102035 
1410203556 
141020355684 
141020355684120 
141020355684120165 
141020355684120165220 
141020355684120165220286 
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141020355684120165220286364 
141020355684120165220286364455 
141020355684120165220286364455560 
141020355684120165220286364455560680 
141020355684120165220286364455560680816 
141020355684120165220286364455560680816969 
1410203556841201652202863644555606808169691140 
14102035568412016522028636445556068081696911401330 
141020355684120165220286364455560680816969114013301540 


The reversed Smarandache sequence (rss)associated with a given sequence {u,,},n € N is 
defined recursively as: 


TSS, = U1, 


188n = CONC(Un, TS$n_1)- 
In Maple we use the following program; 


> rss_n :=(u,n) -> if n=1 then u(1i) else conc(u(n),rss_n(u,n-1)) fi: 


> rss := (u,n) -> seq(rss_n(u,i),i=1..n): 
We get the first 20 terms of reversed smarandache sequence of Pyramidal numbers as; 


> rss(t,20); 


1, 41, 1041, 201041, 35201041, 5635201041, 845635201041, 
120845635201041, 165120845635201041, 220165120845635201041, 
286220165120845635201041, 364286220165120845635201041, 
455364286220165120845635201041, 
560455364286220165120845635201041 , 
680560455364286220165120845635201041, 
816680560455364286220165120845635201041, 
969816680560455364286220165120845635201041, 
1140969816680560455364286220165120845635201041 , 
13301140969816680560455364286220165120845635201041, 
154013301140969816680560455364286220165120845635201041 


Smarandache Mirror Sequence (sms)is defined as follows: 


sms] = U1, 


SMSn, = conc(conc(Un, SMSn—1), Un). 


The following program gives first 20 terms of Smarandache Mirror sequence of Pyramidal num- 
bers. 


> sms_n := (u,n) -> if n=1 then 
> u(t) 
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> else 

> conc(conc(u(n) ,sms_n(u,n-1)) ,u(n)) 

> fi: 

> sms :=(u,n) ->seq(sms_n(u,i), i=1..n): 
> sms(t,20); 


1, 414, 1041410, 20104141020, 352010414102035, 5635201041410203556, 
84563520104141020355684, 12084563520104141020355684120, 
16512084563520104141020355684120165, 
22016512084563520104141020355684120165220, 
28622016512084563520104141020355684120165220286 , 
36428622016512084563520104141020355684120165220286364, 
45536428622016512084563520104141020355684120165220286364455 , 
5604553642862201651208456352010414102035568412016522028636\ 
4455560, 68056045536428622016512084563520104141020355684120\ 
165220286364455560680, 816680560455364286220165120845635201\ 
04141020355684120165220286364455560680816, 9698166805604553\ 
6428622016512084563520104141020355684120165220286364455560\ 
680816969, 114096981668056045536428622016512084563520104141\ 
0203556841201652202863644555606808169691140, 13301140969816\ 
6805604553642862201651208456352010414102035568412016522028\ 
636445556068081696911401330, 154013301140969816680560455364\ 
2862201651208456352010414102035568412016522028636445556068\ 
0816969114013301540 


Finally Smarandache Symmetric sequence (sss) is defined as: 


8889n—1 = conc(bld(scsen—1),7S82n—1), 


888 9n = CONC(SCS2n,1SS2n),n © N, 
where the function ”bld” (But Last Digit) is defined in Maple as 
> bld := n->iquo(n,10): 
First 20 terms of Smarandache Symmetric sequence are obtained as 


> bld :=n-> iquo(n,10): 

> conc := (n,m)-> n*10°length(m) +m: 

> sss_n := (u,n) -> if type(n,odd) then 

> conc(bld(scs_n(u, (n+1)/2)),rss_n(u, (nt+1)/2)) 
> else 

> conc(scs_n(u,n/2) ,rss_n(u,n/2)) 

> fi: 

> sss := (u,n) -> seq(sss_n(u,i), i=1..n): 

> sss(t,20); 
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1, 11, 141, 1441, 1411041, 14101041, 14102201041, 141020201041, 
141020335201041, 1410203535201041, 1410203555635201041, 
14102035565635201041, 14102035568845635201041 , 
141020355684845635201041, 14102035568412120845635201041, 
141020355684120120845635201041, 
14102035568412016165120845635201041 , 
141020355684120165165120845635201041 , 
14102035568412016522220165120845635201041, 
141020355684120165220220165120845635201041 


We find out primes from a large (first 500) terms of various Smarandache sequences defined so 
far. We have used Maple 6 on Pentium 3 with 1283Mb RAM. We first collect the lists of first 


500 terms of the consecutive, reversed, mirror and symmetric sequences of Pyramidal numbers; 


> st :=time(): Lscs500:=[scs(t,500)]: printf("%a seconds",round(time()-st)) ; 
15 seconds 
> st :=time(): Lrss500:=[rss(t,500)]: printf("%a seconds",round(time()-st)); 
20 seconds 
> st :=time(): Lsms500:=[sms(t,500)]: printf("%a seconds",round(time()-st)); 
58 seconds 
> st :=time(): Lsss500:=[sss(t,500)]: printf("%a seconds",round(time()-st)); 


12 seconds 
Further we find the number of digits in the 500th term of each sequence. 


> length(Lscs500[500]) , length(Lrss500[500]) ; 
3283, 3283 
> length(Lsms500 [500] ) , length(Lsss500 [500] ) ; 


6565, 2846 


There exist no prime in the first 500 terms of Smarandache consecutive sequence of Pyra- 


midal numbers; 


> st:= time():select (isprime,Lscs500) ; 


[] 


> printf("%a minutes",round((time()-st)/60)); 


9 minutes 


There is only one prime in the first 500 terms of reversed Smarandache sequence of Pyramidal 


numbers; 
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> st:= time(): 
> select (isprime,Lrss500) ; 


[41] 
> printf("%a minutes",round((time()-st)/60)); 
119 minutes 


There is no prime in the first 500 terms of Smarandache mirror sequence; 


> st:= time(): 
> select (isprime,Lsms500) ; 
> printf("%Za minutes", round((time()-st)/60)); 


(] 


177 minutes 

There is only one prime in the first 500 terms of Smarandache symmetric sequence; 
> st:= time(): 

> select (isprime,Lsss500) ; 


[11] 


> printf("%a minutes",round((time()-st)/60)); 


90 minutes 


§2. Open problems 


1) How many Pyramidal numbers are there in the first 500 terms of Smarandache consec- 
utive, mirror, symmetric and reverse symmetric sequences of Pyramidal numbers ? 
2) What are those numbers ? 
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Abstract Genetic Algorithms are very commonly used as function optimizers, basically 
due to their search capability. In this paper, we establish an efficient hybrid genetic algorithm 
(EHGA) by inserting a local search method to enhance the genetic algorithm, so that it could 
be more robust and statistically sound. The experimental result show that the proposed 
algorithm can find optimal or close-to-optimal solutions, and it is more efficient than three 


other existing GAs. 
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§1. Introduction 


Genetic Algorithm (GA) is a general method for searching a complex space and has had 
many successes in biology, engineering design, and optimization problems!'!—*]. However, ex- 
periences in using GA have also shown that, because GA does not make optimum use of the 
available information, the convergence rate is slow and the local search capability is weak, and 
as result it is hard to find the optimal with higher precision, This deficiency, resulting from 
GA’s weakness in local search can be remedied by using tools to improve the local search is 
good at fine-tuning but often falls into local optima. The hybrid approach complements the 
properties of the genetic algorithm and the local search heuristic methods. 

In this paper, we design an efficient hybrid genetic algorithm for continuous optimization 
problems. The local search method used here originates from statistical experimental design"). 
It can be thought of as being analogous to a kind of crossover that generates better offspring 
by running a small number of parents; hence, it is efficient to find the better solution in a local 
search space. The proposed algorithm is developed by inserting the local search method after 
crossover and mutation operations, together with the elitism to guarantee the convergence of 
the algorithm. 

In section 2 we give a preview of genetic algorithm. The efficient hybrid is described in 
section 3. And then, in section 4, we evaluate the efficiency of the proposed algorithm and 
compare the performances with three other existing genetic algorithms. We finally conclude 


the work in section 5. 
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§2. A Preview of Genetic Algorithms 


Genetic algorithm, developed by Holland in 1975, is known as astochastic search technique 
that is very useful and efficient in solving complicated optimization problems. It simulates not 
only the theory of the survival-of-the-fittest developed by Darwin to motivate the good structure 
but also the theoretical principles of heredity formulated by Mendel to remain the existing 
structure as well as search much better one. In a natural genetic system, the chromosomes 
consist of genes. Each gene has a value and position. The combinations of chromosomes form the 
total genetic prescription for the construction and operation of some organism! Similar to the 
natural systems, the chromosomes and genes are also used in an artificial genetic algorithm, that 
is, the parameters related to a possible solution to an optimization problem are encoded to form 
a chromosomes (called an individual) and every character of the chromosomes corresponds to a 
gene. In order to evaluate the performance of every individual, A collection of the individuals 
is called a population. The population evolves iteratively in order to improve the quality of its 
individual until some termination criterion is achieved. During each generation, the individuals 
in the current population are rated for their evaluation, and then, a new population is created 
by using three important genetic operators, i.e, selection, crossover, and mutation. 

Denote the population of the tth generation by X(t). The steps of GA are described as 
follows!®!. 

Step 1 (initialization) Determine the population size N, crossover rate p., mutation rate 
Pm and the termination criterion; generate N individuals to be the initial population X (0) 
randomly; set t := 0. 

Step 2 (individual evaluation) Calculate or evaluates the fitness of every individual in 
X(t). 

Step 3 (population evolution). 

3.1. selection (parents) Select M/2 pairs of parents from X(t) by the selection operator; 

3.2. crossover Execute crossover on the selected parents to product M temporary indi- 
viduals with probability p-; 

3.3. mutation Execute mutation on M temporary individuals respectively with proba- 
bility pm to form M candidates; 

3.4. selection(offspring) Select the better N individuals from the above M candidates 
in terms of the fitness to generate a new population X(t +1). 

Step 4(termination examination) If the termination criterion is met, output the individ- 
ual with the largest fitness as the optimal and stop; otherwise, set t := t+ 1 and go to Step 
2. 

On the basis of the analysis above, we know that there are four major preparatory steps 
required to use the genetic algorithm in solving a problem with GA; (ii) the fitness measure, 
which is the foundation of evaluating and selecting the individuals; (iii) three genetic operators, 
which are the search mechanisms to form the new population from generation to generation 
and (iv) some evolutionary parameters, such as the mutation rate p,,, the crossover rate p, 
(mutation and crossover are done with certain probabilities) and the maximum of iteration Thax 
etc. 

Compared with other optimization methods, GA has the following advantages: (i) encoding 
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feature: GA takes the certain genetic encoding as the object of the operation leading to solving 
all kinds of complicated optimization problem uniformly; (ii) strong robustness: GA finds the 
optimal in the way of population search so that it can search the whole solution space more 
effectively; (iv) probabilistic search: every genetic operation is executed on the stochastic case 
resulting in the improved ability to skip the local optimal. With these advantages, GA is a 
popular algorithm for complicated and difficult global optimization problems. 


§3. Proposed Genetic Algorithm 


In this section, we are going to explain our proposed genetic algorithm. 

The genetic algorithm used in this paper is real-coded. In real coding representation, each 
chromosome A = 21%2°--2n is encoded with the same length and genes as the vector of decision 
variables « = (21,22,-*: ,2n)! directly. In this way, the fitness function is defined naturally 
as the objective function f(x). It has been confirmed that real number encoding has better 
performance than either binary or gray encoding for continuous optimization problems, because 
it can not only improve the precision of the solutions but also be convenient for the design of 
the genetic operators. The details of the proposed algorithm are as follows. 

3.1. Characteristics of the Genetic Operators 

3.1.1 Crossover operator 

In the process of biological evolution, two homologous chromosomes are intermixed to 
generate newer chromosome patterns that produce new individuals or species. The evolution 
operation of simulating this process is called crossover operator. By crossover,one or several 
children C(X,Y) are generated from a pair of parent (X,Y) that is selected probabilistically 
from the population independently. Generally, C(X,Y) can be any form of recombination of 
the individuals X and Y. A typical crossover method used in real-coded GA is arithmetic 
crossover, which is a linear combination of two individuals. Here we use the convex crossover, 
which is one of typical forms of arithmetic crossover. 

Suppose p,. be the crossover rate (usually taking 0.2 ~ 0.3) and select p. x N pairs of 
parents. Let (X,Y) be any pair of parents where X = 71%2---%, and Y = yiyo°-+ Yn, then 
the child C(X,Y) = cicg-+-cp generated from (X,Y) by the crossover operator C' satisfies 


Ch. STE XK 05 + (1 = Ti)Yss 


where r; is a uniformly random number in [0,1]. Denote the collection of C(X,Y) by C(t) 

3.1.2 Mutation operator 

Mutation operator, mimicking the gene mutation in natural evolution, is an operation to 
explore new search space by introducing new search elements.The function of mutation lies in 
the requirement of the restoration of genetic diversity that may have been lost in a population 
because of premature convergence. Hence, mutation is widely used in most work of genetic 
algorithm to avoid premature convergence. To get this object, Gaussian mutation operator M 
is selected in this paper. 

The operation of mutation begins with the probabilistic selection of individuals from the 
population. At first, select p,, x N individuals with the mutation rate p,, (usually taking 
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0.1 ~ 0.3) and suppose X = 21%2---%, be any one of them. Then the altered individual 
M(X) = mimz2---My satisfies 


M= LTT; 


where r; is a random variable with normal distribution. The expectation of r; is 0 and the 


variance of r; is o;(t) varies adaptively with the generation ¢ in the following form 
oi(t) = scale x l; x (1 — shrink x t/Tmax), 


where scale is the relative proportion between o; and |;, shrink is the dynamically decreasing 
rate of o; and Tinax is the maximum number of iteration. The collection of M(X) is denoted 
by M(t). 

Gaussian mutation is one of non-uniform mutations that is an adaptive operation in the 
level of population!®!. Hence, not only is it capable of preventing premature convergence during 
the early stage of the evolution, but also it possesses more powerful local search capability 
during the later stage. 

3.1.3 Selection operator 

The selection operator is an evolution operation that decides which in individuals in the 
current population can be selected and with how much probability they can be selected to be 
reproduced into next generation. In the selection operation, any individuals is probabilistically 
selected on the basis of its fitness. Therefore, in general, the better an individual’s fitness 
is more likely it is to be selected. The major role of the selection operator is to direct the 
course of GA’s search so that the algorithm can search the optimal quickly and avoid invalid 
search. Three basis methods are proportional-based, ranking-based and nonmonotonic-based, 
respectively[5]. The selection operator used here is the ranking selection. 

Assume that SN individuals will be selected from X(t). First sort all the individuals in 
X(t) into nondecreasing order with respect to their fitness and label them with 1,2,---,N. 
Write the ranked population as X(t) = {X1, X2,--- , Xw} and define the probability that indi- 
vidual X; is selected by roulette-wheel scheme to form a new population, denoted by S(t, SN). 
Generally, ranking selection can avoid premature and remain the diversity of the population. 

3.2. Elitism 

In order to enrich the future generations with specific genetic information of the individual 
with the best fitness from the current generation, that particular individual is preserved in the 
next generation. This method of preserving the elite individual is called elitism). Suppose 
that EN is the number of the elitists preserved in each generation. Sort all the individuals in 
X(t) into decreasing order with 1 respect to their fitness. Define the first E.N ones as the elitists 
in X(t) and denote them by EL(t) = (Xf, X3,--- , Xf). 

Elitism is a kind of evolution mechanism that preserves the best individuals searched by 
GA up to now. It has been shown that elitism is an executive strategy that guarantees the 
convergence of GA. 

3.3. Local Search Method 

In this subsection, we will introduce the local search method (LSM) that improves the ex- 
ploitation of the algorithm. It originates from statistical experimental design for evaluating and 


implementing improvements in products, process and equipment. The fundamental principle is 
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to improve the quality of a product by minimizing the effect of the causes of variation without 
eliminating the causes!!, 

If we don’t consider the realization of the algorithm, the LSM can be considered being 
analogous to a kind of crossover that generates better offspring by running a small number of 
parents.Suppose that p; is the ratio of the parents who participate in the LSM in the current 
population. We first select p; x N pairs of parents from X (t) = X(t) UC(t) U M(t) ,then define 
a two-level orthogonal array L,,(2™~+) with m rows and m — 1 columns satisfying m —1>n 
and n = 2" where n is the length of the chromosome and k is a positive integer number.We 
take a pair of parent as an example to describe the process of the LSM in detail as follows. 

Assume that X = 271%2--:@, and Y = y1y2---Yn are the selected parent. Therefore, a 
new individual space Z = {Z|Z = z22--+2n, 2% = 2 or Yi, i = 1,2,---,n} with 2” 
individuals is produced. The main idea of LSM is to find a better and more representative 
offspring Z* = ziz3---z* from Z. 

Denote the ¢“” row in L,,(2™~+) by (ci1, Ci2, ++ * Cizm—1) where cy € {1,2}(1 = 1,2,---m—1). 
Then by crossover the parent (X,Y) together with (ci1,cj2,---¢in), a new individual P* = 


eft _ . x, tf cy=l ae 
Pi P3---P), is generated where P’ = (J = 1,2,--+-n), and it is called an 


yw, tf ca =2 
experiment. In doing so, we obtain m experiments P!, P?,---P™ in terms of Lj,(2™~1). 

Let S} = {klcn;: = 1,k € {1,2,---m}} and $? = {k|cy; = 2,k € {1,2,---m}} represent 
the set of the rows in which the element equals 1 or 2, respectively, in the i*” column. Them 
for the i*” column, we can obtain a pair of data (Ef}, Ef?), by computing Ef} = Ls nj and 

jEs} 
os po Oe nj (i = 1,2,---n) where n; = 1/f?(P2) (j = 1,2,---m). Through the comparison 
jes? 
of the relation between Ef} and Ef?, the most appropriate level of every factor (namely, every 
gene of a chromosome) is obtained, and then the better offspring Z7* = zjz3--- 2} 
w, if Ef} > Ef? 


YI, if Ef; < Ef? 
reproduced by the parent X and Y. So according to the procedure mentioned above, P; x N 


is generated 


with z7 = i = 1,2,---n. It is obvious that Z* is an offspring 


pairs of parents can generate P; x N offspring. Denote the collection of offspring by T(t). 
On the basis of the mechanism explained in the earlier subsections, the flow chart of the 
final algorithm is shown in Fig.1. 


84. Numerical experiments and results 


In this section, we are going to have a discussion on the performances among the proposed 
genetic algorithm (EHGA), the standard genetic algorithm (SGA), the accelerating genetic al- 
gorithms (AGA)!l, and the multi-parent crossover genetic algorithms (MGA)!°l. Each of the 
above algorithms was executed under the following evolutionary environments: the population 
size is 1500 for EHGA ,SGA, MGA and 500 for AGA; the crossover rate is 0.8 for SGA, MGA 
and 0.6 for EHGA; the mutation rate is 0.2; the maximum iteration is 105; In EHGA, p; is 
0.1; In MGA, the migration rate is 0.2 and the iteration step between two adjacent migrations is 
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Fig. 1 Flow chart of the EHGA proposed in this paper 

20; In AGA, the number of acceleration is 15 and performs 30 runs at each acceleration. All of 
these algorithms were tested on the following benchmark functions: 

fi(v) = a2, 2? — cos(182;) 

f2(a) = 7 — 20 exp(—0.2,/ a2, x?) — exp(qqa72, cos(2px;))20 + € 

f3(a) = maya} — 16x? + 52; 

fa(x) = max{|x;|,7 = 1,...,30} 

f(a) = a2, 27 + [OP a:| 

Table 1 shows the performance of our proposed algorithm comparing with SGA, MGA, 
and AGA. The computational results indicate that EHGA can, in general, have better quality 
in the solutions. Fig.2 shows the convergence history of the proposed algorithm for the five test 
functions. Simulation results show this algorithm is simple in coding, fast in convergence and 
effective to find the optimal. 

Table 1 Comparison among the four GAs 


mG a 
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5. Conclusions 


In this paper, an Efficient Hybrid Genetic Algorithm (EHGA) for continuous optimization 
problems is proposed. The resulting algorithm incorporates a local search method, which can 
exploit the optimum offspring from a small number of parents, into the traditional genetic algo- 
rithm, which contains ranking selection, arithmetic crossover and adaptive Gaussian mutation. 
Meanwhile, the elitism is adopted to guarantee the convergence of the algorithm. The proposed 
algorithm is examined by solving 5 benchmark problems with 30 dimensions. The simulation 
results show that the EHGA can reach the optimal or the close-ti-optimal solutions efficiently, 
and 


fa) Tet fiumetion (bo) Test fumction 
~. ; = 
te eee — = 
(c) Bet fimction (dj) Test fimetion (e) Test fimetion f 


Fig. 2 Convergence history for the test Functions 
it can obtain better results than SGA, MGA, and AGA. However, there are still some difficulties 
in solving continuous optimization problems with constraints by the proposed EHGA. The main 
difficulties come from the efficient modelling of selecting the initial population from the search 
space, and the way of establishing an appropriate penalty function from the original problem. 
All of these difficulties are under our ongoing research. 
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Abstract These Smarandache spaces are right theories for objectives by logic. However, 
the mathematical combinatorics is a combinatorial theory for branches in classical mathemat- 
ics motivated by a combinatorial speculation. Both of them are unifying theories for sciences 
and contribute more and more to mathematics in the 21st century. In this paper, I introduce 
these two subjects and mainly concentrate on myself research works on mathematical com- 
binatorics finished in past three years, such as those of map geometries, pseudo-manifolds of 
dimensional n, topological or differential structures on smoothly combinatorial manifolds. All 
of those materials have established the pseudo-manifold geometry and combinatorially Finsler 
geometry or Riemannian geometry. Other works for applications of Smarandache multi-spaces 


to algebra and theoretical physics are also partially included in this paper. 


Keywords Smarandache multi-space, mathematical combinatorics, Smarandache n- 


manifold, map geometry, topological and differential structures, geometrical inclusions. 


81. Introduction 


Today, we have known two heartening mathematical theories for sciences. One of them 


classical mathematics((7], [16]). The former is more like a philosophical notion. However, the 


later can be enforced in practice, which opened a new way for mathematics in the 21st century, 


namely generalizing classical mathematics by its combinatorialization. 


2] — [23]). Another 


is the mathematical combinatorics motivated by a combinatorial speculation for branches in 


Then what is a Smarandache multi-space? Let us begin from a famous proverb. See Fig.1.1. 


In this proverb, six blind men were asked to determine what an elephant looked like by feeling 


different parts of the elephant’s body. 


, Reported at The Third International Conference on Number Theory and Smarandache’s Problems of 
China, Mar. 23-25, 2007, Xi’an, P.R.China 
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Fig.1.1 


The man touched the elephant’s leg, tail, trunk, ear, belly or tusk claims it’s like a pillar, a 
rope, a tree branch, a hand fan, a wall or a solid pipe, respectively. They entered into an endless 
argument. Each of them insisted his view right. All of you are right!A wise man explains to 
them: Why are you telling it differently is because each one of you touched the different part 
of the elephant. So, actually the elephant has all those features what you all said. 


Certainly, Smarandache multi-spaces are related with the natural space. For this space, a 
view of the sky by eyes of a man stand on the earth is shown in Fig.1.2. The bioelectric structure 
of human’s eyes decides that he or she can not see too far, or too tiny thing without the help 
of precision instruments. The picture shown in Fig.1.3 was made by the Hubble telescope in 
1995. 


Fig.1.2 Fig.1.3 


Physicists are usually to write (t, 1, 22,23) in R* to represent an event. For two events 
Ay = (t1, 21, %2,2%3) and Ap = (ta, 1, ye, ys), their spacetime interval As is defined by 


A?s = — At? + J (a1 — y1)2 + (a2 — yo)? + (23 — y3)?, 


where c is the speed of light in the vacuum. The Einstein’s general relativity states that 
all laws of physics take the same form in any reference system and his equivalence principle 
says that there are no difference for physical effects of the inertial force and the gravitation in 
a field small enough. 
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Combining his two principles, Einstein got his gravitational equation 
1 
Ruy — gon + AGuy = —87TGT yp, 


where 


Ru = Rry = R%_, and R= g*R,,, R%, = 548 — Fe +Tery, —T2,7i,, T2, = 


piv pi av pv ar? n 
1 pq (29mp +4 O9np Ggmn ) 
29 Ou” ou™ OuP /* 


Applying the Einstein’s equation of gravitational field and the cosmological principle, 


namely there are no difference at different points and different orientations at a point of a 


cosmos on the metric 104/.y. with the Robertson-Walker metric 


dr? 


2 2342 2 
ds =—-C dt +a () 5452 


+ r?(d0? + sin? 6dy?)]. 

Friedmann got a standard model of the universe which classifies universes into three types: 
static, contracting and expanding. This model also brought about the birth of the Big Bang 
model in thirties of the 20th century. The following diagram describes the developing process 
of our cosmos in different periods after the Big Bang. 


Fig.1.4 


Today, more and more evidences indicate that our universe is in accelerating expansion. 
In 1934, R.Tolman first showed that blackbody radiation in an expanding universe cools but 
retains its thermal distribution and remains a blackbody. G.Gamow, R.Alpher and R.Herman 
predicted that a Big Bang universe will have a blackbody cosmic microwave background with 
temperature about 5K in 1948. Afterward, A.Penzias and R.Wilson discovered the 3K cosmic 
microwave background (CMB) radiation in 1965, which made the two physicists finally won the 
Noble Prize of physics in 1978. G.F.Smoot and J.C.Mather also won the Noble Prize of physics 
for their discovery of the blackbody form and anisotry of the cosmic microwave background 
radiation in 2006. In Fig.1.5, the CMB timeline and a drawing by a artificial satellite WMAP 
in 2003 are shown. 
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Fig.1.5 


We have known that all matters are made of atoms and sub-atomic particles, held together 
by four fundamental forces, i.e., gravity, electromagnetism, strong nuclear force and weak force. 
They are partially explained by Quantum Theory (electromagnetism, strong nuclear force and 
weak force) and Relativity Theory(gravity). The Einstein’ s unifying theory of fields wishs 
to describe the four fundamental forces, i.e., combine Quantum Theory and Relativity Theory. 
His target was nearly realized in 80s in last century, namely the establishing of string/M-theory. 

There are five already known string theories, i.e., Eg x E's heterotic string, SO(32) heterotic 
string, SO(32) Type I string, Type IZA and Type IIB, each of them is an extreme theory of 
M-theory such as those shown in Fig.1.6. 


Typel Superstring 


ILA Superstring f 
gee oe ae \ -Herterotic 30(32) 


x Sp ? \ \ P / 
\ 


/® 


Be ? see / 
IIB Superstring \\ / 


4 * Herterotic EX XES 
11D Supergravity Uncharted Water 
Fig.1.6 


Then what is the right theory for the universe? A right theory for the universe © should be 
= = {Eg x Es heterotic string} | J{s0(32) heterotic string} 
J{s0(32) type I string} {type IIA string} 
{type IIB string} | J AL): LB. ‘Uc, 


where A,--- ,B,--- ,C denote some unknown theories for the universe ©. 
Generally, what is a right theory for an objective A? We all know that the foundation of 
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science is the measures and metrics. Different characteristic A; by different metric describes 
the different side A; of A. Therefore, a right theory for A should be 


A=JA:=( A. 


i>1 i>1 


Now Smarandache multi-spaces are formally defined in the next, which convinces us that 
Smarandache multi-spaces are nothing but mathematics for right theories of objectives. 
Definition 1.1.([9],[22]) A Smarandache multi-space is a union of n different spaces 
equipped with some different structures for an integer n > 2. 
For example, let n be an integer, Z; = ({0,1,2,--- ,n—1},+) an additive group ( mod n) 
and P = (0,1,2,--- ,n—1) a permutation. For any integer i,0 < i < n—1, define 


Zin1 = P*(Z), 


such that P*(k) +; P*(l) = P*(m) in Zj41 if k+1 =m in Z,, where +; denotes the binary 
operation +; : (P*(k), P*(l)) — P*(m). Then we know that U Z;, is a Smarandache multi- 
space. = 

The mathematical combinatorics is a combinatorial theory for classical mathematics es- 
tablished by the following conjecture on mathematical sciences. 

Conjecture 1.1.((7], [16]) Every mathematical science can be reconstructed from or made 
by combinatorization. 

This conjecture means that 

(i) One can selects finite combinatorial rulers to reconstruct or make generalization for 
classical mathematics and 

(iz) One can combine different branches into a new theory and this process ended until it 
has been done for all mathematical sciences. 

Applications of the mathematical combinatorics to geometry, algebra and physics can be 
found in these references [9] — [17]. For terminologies and notations not defined in this paper, 
we follow [1], [4] for differential geometry and [21], [24] for topology. 


§2. Smaradache Geometries 


2.1. Geometrical multi-space 


A multi-metric space is defined in the following. 


m 
Definition 2.1 A multi-metric space is a union () M; such that each M; is a space with 
1 
a metric p; for any integer 7, 1 <7 <m. 


2.2. Smarandache geometries 

The axiom system of the Euclid geometry consists following five axioms. 
(Al) 

(A2) 

(A3) Any point and a distance can describe a circle. 
(AA) 


There is a straight line between any two points. 


A finite straight line can produce a infinite straight line continuously. 


All right angles are equal to one another. 
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(A5) Ifa straight line falling on two straight lines make the interior angles on the same 
side less than two right angles, then the two straight lines, if produced indefinitely, meet on 
that side on which are the angles less than the two right angles. 

The axiom (A5) can be also replaced by: 

(A5’) Given a line and a point exterior this line, there is one line parallel to this line. 

The Lobachevshy-Bolyai-Gauss geometry, also called hyperbolic geometry is a geometry 
with axioms (A1) — (A4) and the following axiom (L5): 

(L5) There are infinitely many line parallels to a given line passing through an exterior 
point. 

The Riemann geometry, also called elliptic geometry is a geometry with axioms (A1)—(A4) 
and the following axiom (R5): 

(R5) There is no parallel to a given line passing through an exterior point. 

These two geometries are mixed non-Euclid geometry. F.Smarandache asked the following 
question in 1969 for new mixed non-euclid geometries. 

Question 2.1. Are there other geometries by denying axioms in Euclid geometry not like 
the hyperbolic or Riemann geometry? 

He also specified his question to the following concrete question. 

Question 2.2. Are there paradoxist geometry, non-geometry, counter-projective geometry 
and anti-geometry defined by definitions follows? 

2.2.1. Paradoxist geometry 

In this geometry, its axioms are (Al) — (A4) and with one of the following as the axiom 
(P5). 

(i) There are at least a straight line and a point exterior to it in this space for which any 
line that passes through the point intersect the initial line. 

(it) There are at least a straight line and a point exterior to it in this space for which only 
one line passes through the point and does not intersect the initial line. 

(iti) There are at least a straight line and a point exterior to it in this space for which 
only a finite number of lines 11, l2,--- ,l,,k => 2 pass through the point and do not intersect the 
initial line. 

(iv) There are at least a straight line and a point exterior to it in this space for which an 
infinite number of lines pass through the point (but not all of them) and do not intersect the 
initial line. 

(v) There are at least a straight line and a point exterior to it in this space for which any 
line that passes through the point and does not intersect the initial line. 

2.2.2. Non-Geometry 

The non-geometry is a geometry by denial some axioms of (A1) — (A5) such as follows. 

(A1~) It is not always possible to draw a line from an arbitrary point to another arbitrary 
point. 

(A2—) It is not always possible to extend by continuity a finite line to an infinite line. 

(A3—) It is not always possible to draw a circle from an arbitrary point and of an arbitrary 
interval. 


(A4—) Not all the right angles are congruent. 
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(A5—) Ifa line, cutting two other lines, forms the interior angles of the same side of it 
strictly less than two right angle, then not always the two lines extended towards infinite cut 
each other in the side where the angles are strictly less than two right angle. 

2.2.3. Counter-Projective geometry 

Denoted by P the point set, L the line set and R a relation included in P x L. A counter- 
projective geometry is a geometry with counter-axioms following. 

(C1) There exist: either at least two lines, or no line, that contains two given distinct 
points. 

(C2) Let p1,p2,p3 be three non-collinear points, and qi, q2 two distinct points. Suppose 
that {p1.q1,p3} and {p2, q2,p3} are collinear triples. Then the line containing p,,p2 and the 
line containing qi, q2 do not intersect. 

(C3) Every line contains at most two distinct points. 

2.2.4. Anti-Geometry 

A geometry by denial some axioms of the Hilbert’s 21 axioms of Euclidean geometry. 

Definition 2.2.([6]) An axiom is said Smarandachely denied if the axiom behaves in at 
least two different ways within the same space, i.e., validated and invalided, or only invalided 
but in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely denied 
axiom(1969). 

For example, let us consider an Euclidean plane R? and three non-collinear points A, B and 
C. Define s-points as all usual Euclidean points on R? and s-lines as any Euclidean line that 
passes through one and only one of points A, B and C. This geometry then is a Smarandache 
geometry because two axioms are Smarandachely denied comparing with an Euclid geometry. 

(i) The axiom (A5) that through a point exterior to a given line there is only one parallel 
passing through it is now replaced by two statements: one parallel and no parallel. Let L be an 
s-line passing through C and not parallel to AB in the Euclidean sense. Notice that through 
any s-point collinear with A or B there is one s-line parallel to L and through any other s-point 
there are no s-lines parallel to LE such as those shown in Fig.2.1(a). 


(a) (b) 
Fig.2.1 


(it) The axiom that through any two distinct points there exists one line passing through 
them is now replaced by; one s-line and no s-line. Notice that through any two distinct s-points 
D, FE collinear with one of A,B and C, there is one s-line passing through them and through 
any two distinct s-points F,G lying on AB or non-collinear with one of A, B and C, there is 
no s-line passing through them such as those shown in Fig.2.1(0). 
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Iseri constructed s-manifolds for dimensional 2 Smarandache manifolds in [5] as follows. 

An s-manifold is any collection of these equilateral triangular disks T;, 1 < i < n satisfying 
conditions following: 

(i) Each edge e is the identification of at most two edges e;,e,; in two distinct triangular 
disks T;,Tj,1 <i<nand iF J; 

(it) Each vertex v is the identification of one vertex in each of five, six or seven distinct 
triangular disks, called elliptic, euclidean or hyperbolic point. 

These vertices are classified by the number of the disks around them. A vertex around 
five, six or seven triangular disks is called respective an elliptic vertex, an Euclid vertex or a 
hyperbolic vertex, which can be realized in R® such as shown in Fig.2.2 for an elliptic point 
and Fig.2.3 for a hyperbolic point. 


LY , 
\ 


Iseri proved in [5] that there are Smarandache geometries, particularly, paradoxist geome- 


Fig.2.3 


tries, non-geometries, counter-projective geometries and anti-geometries in s-manifolds. 

Now let A;,1 <i <7 denote those of closed s-manifolds with vertex valency 5,6,7, 5 or 6, 
5 or 7, 6 or 7, 5 or 6 or 7, respectively. Then a classification for closed s-manifolds was obtained 
in [7]. 

Theorem 2.1.([7]) |A;] = +00 for 7 = 2,3,4,6,7 and |A,| = 2, |As]| > 2. 

2.3. Smarandache manifolds 

For any integer n, n > 1, an n-manifold is a Hausdorff space M”, i.e., a space that satisfies 
the T2 separation axiom, such that for any p € M”, there is an open neighborhood U,, p € Up 
a subset of M” and a homeomorphism vy, : U;, — R” or C™, respectively. 
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A Smarandache manifold is an n-dimensional manifold that support a Smarandache geom- 
etry. 


Question 2.3. Can we construct Smarandache n-manifolds for any integer n > 2? 


§3. Constructing Smarandache 2-manifolds 


3.1. Maps geometries 

Closed s-manifolds in Iseri’s model is essentially Smarandache 2-manifolds, special trian- 
gulations of spheres with vertex valency 5,6 or 7. A generalization of his idea induced a general 
construction for Smarandache 2-manifolds, namely map geometries on 2-manifolds. 

Let us introduce some terminologies in graph theory first. A graph G is an ordered 3-tuple 
(V,£;I), where V,F are finite sets, V A @ andI: E-+V~xV. Call V the vertex set and F 
the edge set of G, denoted by V(G) and E(G), respectively. A graph can be represented by a 
diagram on the plane, in which vertices are elements in V and two vertices u,v is connected by 
an edge e if and only if there is a ¢ € I enabling ¢(e) = (u,v). 

The classification theorem for 2-dimensional manifolds in topology says that each 2-manifold 
is homomorphic to the sphere Po, or to a 2-manifold P, by adding p handles on Po, or to a 
2-manifold Ng by adding q crosscaps on Po. By definition, the former is said an orientable 
2-manifold of genus p and the later a non-orientable 2-manifold of genus qg. This classification 
for 2-dimensional manifolds can be also described by polygon representations of 2-manifolds 
with even sides stated following again. 

Any compact 2-manifold is homeomorphic to one of the following standard 2-manifolds: 

(P9) the sphere: aa™!; 

(P,,) the connected sum of n,n > 1 tori: 


-1p-1 -1p-1 -1p-1, 
aybya; by ag b2a5 b5 gies Gnb,a, by, 3 
(Qn) the connected sum of n,n > 1 projective planes: 
41Q1aA2092°*: Anan. 


A combinatorial map M is a connected topological graph cellularly embedded in a 2-manifold 
M?. For example, the graph K+ on the Klein bottle with one face length 4 and another 8 is 
shown in Fig.3.1. 
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Definition 3.7. For a combinatorial map M with each vertex valency> 3, endow each 
An 
pm (u) 

without boundary, w: V(M) — R an angle function on M. 


vertex u,u € V(M) a real number pu(u),0 < p(u) < 


. Call (M, 4) a map geometry 
As an example, Fig.3.2 presents a map geometry without boundary on a map K* on the 


plane. 


1.511 


31 31 
Fig.3.2 


In this map geometry, lines behaviors are shown in Fig.3.3. 


Fig.3.3 
Definition 3.8. For a map geometry (M,) without boundary and faces fi, fo,--- , fi 
€ F(M),1 < 1 < 6(M) -1, if S(M) \ {fi, fo,--> , fi} is connected, then call (M,y)~! = 
(S(M) \ {fi, fa,--: , fr}, w) a map geometry with boundary fi, fo,--- , fi, where S(M) denotes 
the locally orientable 2-manifold underlying M. 


An example for map geometries with boundary is presented in Fig.3.4 


Fig.3.4 


Similar to these results of Iseri, we obtained a result for Smarandache 2-manifolds in [9]. 


Theorem 3.1.([9]) There are Smarandache 2-manifolds in map geometries with or without 
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boundary, particularly, 

(1) For a map M on a 2-manifold with order> 3, vertex valency> 3 and a face f € F(M), 
there is an angle factor 1 such that (M,) and (M,)~! is a paradoxist geometry by denial 
the axiom (A5) with these axioms (A5), (L5) and (R5). 

(2) There are non-geometries in map geometries with or without boundary. 

(3) Unless axioms I-3, II-3, III-2, V-1 and V-2 in the Hilbert’s axiom system for an Euclid 
geometry, an anti-geometry can be gotten from map geometries with or without boundary by 
denial other axioms in this axiom system. 

(4) Unless the axiom (C3), a counter-projective geometry can be gotten from map geome- 
tries with or without boundary by denial axioms (C1) and (C2). 


§4. Constructing Smarandache n-manifolds 


The constructions applied in map geometries can be generalized to differential n-manifolds 
for Smarandache n-manifolds, which also enables us to affirm that Smarandache geometries 
include nearly all existent differential geometries, such as Finsler geometry and Riemannian 
geometry, etc.. 

4.1. Differentially Smarandache n-manifolds 

A differential n-manifold (M",.A) is an n-manifold M",M" = LU U;, endowed with a C” 
differential structure A = {(U,, %a)|a € I} on M” for an integer ih following conditions 
hold. 

(1) {Ua;a € I} is an open covering of M”; 

(2) For Va,@ € I, atlases (Ua,~a) and (Ug, pg) are equivalent, ie., Ua()Ug = O or 
Ua(\Us #0 but the overlap maps 


Gag : ¥aUar\us) > ea(Us) and yaya’: pe(Uaru,) + Yaa) 


are C"; 

(3) A is maximal, ie., if (U,y) is an atlas of MW” equivalent with one atlas in A, then 
(U,~) EA. 

An n-manifold is smooth if it is endowed with a C'® differential structure. 

Construction 4.1 Let M” be an n-manifold with an atlas A = {(Up,Yp)|p € M"}. 
For Vp € M” with a local coordinates (21, 22,--- ,U%p), define a spatially directional mapping 
w:p—R” action on y, by 


Wip—-> ys (p) = w(~p(p)) = (w1, wa, “ay 1 Wn), 


ie., if a line L passes through y(p) with direction angles 61, 62,--- ,0, with axes e1,€2,--- ,en 
in R”, then its direction becomes 
al 0 0 


2 n 
6; + 01,02 + 02,°°* On — > +0n, 


2 2 2 


after passing through y,(p), where for any integer 1 <i < n, w; = Vi(mod4n), ¥; > 0 and 
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mw, tf O<a; < 27, 
a 0, if 27 <u; <An. 

A manifold M” endowed with such a spatially directional mapping w : M" — R” is called 
an n-dimensional pseudo-manifold, denoted by (M”, A”). 

Definition 4.1. A spatially directional mapping w : M” — R” is euclidean if for any 
point p € M” with a local coordinates (1 ,¥2,--- ,2n), w(p) = (27k1,27k2,--- ,27k,) with 
k; = 1(mod2) for 1 <i <n, otherwise, non-euclidean. 

Definition 4.2. Let w: M" — R” be a spatially directional mapping and p € (M”, A”), 
w(p)( mod 47) = (w1,we,-++ ,W,). Call a point p elliptic, euclidean or hyperbolic in direction 
e;,, l<i<nif0 <a; < 27, w; = 27 or 27 < uw; < Ar. 

Then we got serval results for Smarandache n-manifolds following. 

Theorem 4.1.([14]) For a point p € M” with local chart (Up, ¢p), Y$ = Yp if and only if 
w(p) = (27k1,27ke,--- ,2ak,) with kj =1( mod 2) forl <i<n. 

Corollary 4.1. Let (M", A”) be a pseudo-manifold. Then ys = yp if and only if every 
point in M” is euclidean. 

Theorem 4.2.([14]) Let (14", A”) be an n-dimensional pseudo-manifold and p € M”. If 
there are euclidean and non-euclidean points simultaneously or two elliptic or hyperbolic points 
in a same direction in (Up, yp), then (4”, A”) is a Smarandache n-manifold. 

4.2. Tangent and cotangent vector spaces 

The tangent vector space at a point of a smoothly Smarandache n-manifold is introduced 
in the following. 

Definition 4.3. Let (M",A”) be a smoothly differential Smarandache n-manifold and 
p€ M”. A tangent vector v at p is a mapping v : Xp — R with these following conditions 
hold. 

(1) Vg,h € Xp, VA ER, v(h+ Ah) = v(g) + Av(h); 

(2) Vg,h € Xp, v(gh) = v(g)h(p) + g(p)v(h). 

Denote all tangent vectors at a point p € (IM, A”) by T,M” and define addition “+” and 
scalar multiplication “-” for Vu,v € T,M",\ € R and f € X, by 


(ut+o(f) =ulf) + of), Au)(f) =r-u(f). 


Then it can be shown immediately that T,M™” is a vector space under these two opera- 
tions “+” and “-” with basis determined in the next theorem. 

Theorem 4.3.([14]) For any point p € (M”,A”) with a local chart (Up, Yp), Yp(p) = 
(x, 29,--- ,a°), if there are just s euclidean directions along e;,,e;,,-*: ,ei, for a point , then 
the dimension of T,,M” is 

dimT,M”" = 2n—-s 


with a basis 


0 ; O~-, OF ; 
{aayle li sis s}Ul5ale gale lA St <n andl 4 ij,1 <j < 5}. 


The cotangent vector space at a point of (7”, A”) is defined in the next. 
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Definition 4.4. For Vp « (M", A”), the dual space T> M” is called a co-tangent vector 
space at p. 

Definition 4.5. For f € Sp,d € TM” and v € T,M”", the action of d on f, called a 
differential operator d: Sp — R, is defined by 


df = v(f). 


Then we immediately got the basis of cotangent vector space at a point. 
Theorem 4.4.([14]) For any point p € (M",A”) with a local chart (Up, Pp), Yp(p) = 
(xi a9,--- ,v°), if there are just s euclidean directions along e;,,¢:,,--- ,e:, for a point , then 


the dimension of ie M” is 
dimT, M" = 2n-—s 


with a basis 
{de"Jp |1< 5 < s}U{da,, dba!) | L <i <n andl 4 ij,1< 5 < 5}, 


where 


a ce) a €; 4 O% i 
de'|p(a jlo) = 55 and da" |p( |p) = 9), 


Oxi 
fore, €{+,-}, l<i<n. 

4.3. Pseudo-manifold geometries 

Here we introduce Minkowski norms on these pseudo-manifolds (M”, A”). 

Definition 4.6. A Minkowski norm on a vector space V is a function fF : V > R such 
that 

(1) F is smooth on V\{0} and F(v) > 0 for Vu € V; 

(2) F is l-homogenous, i.e., F(Av) = AF (v) for VA > 0; 

(3) For all y € V\{0}, the symmetric bilinear form g, : V x V — R with 


is positive definite for u,v € V. 


Denote by TM” = U TM”. 
pe (M”,A~) 
Definition 4.7. A pseudo-manifold geometry is a pseudo-manifold (M”, A”) endowed 


with a Minkowski norm F on TM”. 

Then we found the following result. 

Theorem 4.5.({14]) There are pseudo-manifold geometries. 

4.4. Principal fiber bundles and connections 

Although the dimension of each tangent vector space maybe different, we can also introduce 
principal fiber bundles and connections on pseudo-manifolds as follows. 

Definition 4.8. A principal fiber bundle (PFB) consists of a pseudo-manifold (P, AY), a 
projection 7 : (P, AY) — (M, Hee), a base pseudo-manifold (M, Age) and a Lie group G, 
denoted by (P, M,w7,G) such that (1), (2) and (3) following hold. 

(1) There is a right freely action of G on (P, AY), ie., for Vg € G, there is a diffeomorphism 
Rg : (P, AY) — (P, A?) with R,(p”’) = p’g for Vp € (P, AY) such that p”’(gig2) = (p91) 92 for 


Vol. 3 An introduction to Smarandache multi-spaces and mathematical combinatorics 67 


Vp € (P, A%), Voi, g2 € G and p”e = p” for some p € (P", AY), e € G if and only if e is the 
identity element of G. 

(2) The map 7: (P, AY) > (M, A?) is onto with -!(m(p)) = {pglg € G}, mw. = wor, 
and regular on spatial directions of p, i.e., if the spatial directions of p are (w1,w2,--+ ,Wn), 
then w; and 7(w;) are both elliptic, or euclidean, or hyperbolic and |7~!(7(w;))| is a constant 
number independent of p for any integer 7,1 <i<n. 

(3) For Va € (M, Arey there is an open set U with x € U and a diffeomorphism Tr”) : 
(x)-1(U"™)) — U™™) x G of the form T,,(p) = (1(p”), su(p”)), where s, : a~1(U™)) = G 
has the property s.(p’g) = su(p”)g for Vg € G,p € a1(U). 

Definition 4.9. Let (P,M,w",G) be a PFB with dimG = r. A subspace family H = 
{Hp|p € (P, AP), dimH, = dimT,(,)M} of TP is called a connection if conditions (1) and (2) 
following hold. 

(1) For Vp € (P, A?), there is a decomposition 


T,P =H, BV, 
and the restriction 7.|4, : Hp + Tx(p)M is a linear isomorphism. 
(2) # is invariant under the right action of G, i.e., for p € (P, AY), Vg € G, 


(Rg) «p(Hp) = Ag. 


Then we obtained an interesting dimensional formula for V,. 
Theorem 4.6.((14]) Let (P,M,w7,G) be a PF'B with a connection H. Vp € (P, AY), if 
the number of euclidean directions of p is Ap(p), then 


(dimP — dimM)(2dimP — \p(p)) 


dimP 
4.5. Geometrical inclusions in Smarandache geometries 


dimV, = 


We obtained geometrical theorems and inclusions in Smarandache geometries following. 

Theorem 4.7.([14]) A pseudo-manifold geometry (M”, yp”) with a Minkowski norm on 
TM” is a Finsler geometry if and only if all points of (V”, py”) are euclidean. 

Corollary 4.2. There are inclusions among Smarandache geometries, Finsler geometry, 


Riemann geometry and Weyl geometry: 


{Smarandache geometries} > {pseudo — manifold geometries} 


> {Finsler geometry} > {Riemann geometry} > {Weyl geometry}. 


Theorem 4.8.([14]) A pseudo-manifold geometry (M?, yp”) with a Minkowski norm on 
TM” is a Kahler geometry if and only if F is a Hermite inner product on M? with all points 
of (M”, yp”) being euclidean. 

Corollary 4.3. There are inclusions among Smarandache geometries, pseudo-manifold 


geometry and Kahler geometry: 


{Smarandache geometries} D {pseudo — manifold geometries} 


> {Kahler geometry}. 
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§5. Geometry on Combinatorial manifolds 


The combinatorial speculation for geometry on manifolds enables us to consider these geo- 
metrical objects consisted by manifolds with different dimensions, i.e., combinatorial manifolds. 
Certainly, each combinatorial manifold is a Smarandache manifold itself. Similar to the con- 
struction of Riemannian geometry, by introducing metrics on combinatorial manifolds we can 
construct topological or differential structures on them and obtained an entirely new geomet- 
rical theory, which also convinces us those inclusions of geometries in Smarandache geometries 
established in Section 4 again. 


For an integer s > 1, let n1,n2,--+ ,ns be an integer sequence with 0 < ny < ng < +++ < Ng. 
s 
Choose s open unit balls BY', BS?,---,B"s, where (.) BP’ A Min R™+2+°"s, Then a unit 
i=1 


open combinatorial ball of degree s is a union 


s 
B(n1,N2,° #9 Ns) = U Bi. 
i=l 


Definition 5.1. For a given integer sequence n1,72,°+: ,M%m,m > 1 withO< ny <n < 
+++ << mg, a combinatorial manifold M is a Hausdorff space such that for any point p € M , there 
is a local chart (Up, yp) of p, i-e., an open neighborhood U, of p in M anda homoeomorphism 
p : Up > B(m(p),ma(p), +++ ,Me(p)(P)) with {r1(p), n2(p), +++ , Map) (P)} S {r1,M2,°++ + Mm} 


and U {ni(p), na(p), ++ ,Ns(p)(P)} = {n1,M2,°-- , Nm}, denoted by M(n1,n2,°+- ,%m) or M 
pEeM 
on the context and 


A = {(Up, p) |p € M(ni,n2,+- ,m))}; 


ae s(p) 

an atlas on M(n1,7n2,--- ,Nm). The maximum value of s(p) and the dimension s(p) of () B;" 
i=l 

are called the dimension and the intersectional dimensional of M(n1, n2, +--+ , Mm) at the point 


p, respectively. 
A combinatorial manifold M is called finite if it is just combined by finite manifolds. 
A finite combinatorial manifold is given in Fig.5.1. 


PD »O@O» 


(ai (b) 


Fig.5.1 
5.1. Topological structures 
5.1.1. Connectedness 
Definition 5.1. For two points p,q in a finitely combinatorial manifold M (n1,M2,°++ ;Mm), 
if there is a sequence B,, Bz,--- , B, of d-dimensional open balls with two conditions following 


hold. 
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(1) Bec M(ni, na, +++ Mm) for any integer 1,1 <i<s and pe Bi, q€ B; 

(2) The dimensional number dim(B; (| Bi+1) > d for Vi, 1 <i<s—-1. 

Then points p, q are called d-dimensional connected in M (m1, 2,°-* , Mm) and the sequence 
B,, Bo,--- , Be a d-dimensional path connecting p and q, denoted by P%(p, q). 

If each pair p,q of points in the finitely combinatorial manifold M (m1,N2,°°* ,Mm) is 
d-dimensional connected, then M (n1,N2,°++,Mm) is called d-pathwise connected and say its 
connectivity> d. 

Let M(n1, N2,*°** ;Mm) be a finitely combinatorial manifold and d,d > 1 an integer. We 
construct a labelled graph G4 [M(n1, M2,*+* ,M%m)] by 


V(G4{M(n1,n2,°-- ,mm)]) =Vul J Va, 


where 

V, = {n; — manifolds MM” in M(ni, no, “++ 4Mm)|L <i < mb}, 
and 

V2 = {isolated intersection points Ojgn; ygr5 Of M™, M") in M(nj,n2,-++,M%m) for 1 < 
i,j < mb}. 


Label n; for each n;-manifold in V; and 0 for each vertex in V2 and 
E(G"[M(ny,n9,-+- ,Mm)]) = Ex Ba, 


where 

Ey = {(M™, M")|dim(M™ (| M™) > d,1 <i,j < m}, 
and 

Ez = {(Ourimrs, M™), (Onn rs, M™)|M™ tangent M” at the point Ojgn; yrs for 1 < 
t,9 <m}. 


———— Loo 


tal (bh 
vu, 
tc} (di 
Fig.5.2 


For example, these correspondent labelled graphs gotten from finitely combinatorial man- 
ifolds in Fig.5.1 are shown in Fig.5.2, in where d = 1 for (a) and (b), d = 2 for (c) and (d). 

For a given integer sequence 1 < nj < ng < +++ <Mm,m > 1, denote by H4(n1, na,» , Nm) 
all these finitely combinatorial manifolds Mi (n1,N2,°+* , Mm) with connectivity> d, where d < n1 
and G(n1,2,°-++ ,%m) all these connected graphs G[n,,n2,---+ ,%m] with vertex labels 0, n1, 
2, °**, Nm and conditions following hold. 

(1) The induced subgraph by vertices labelled with 1 in G is a union of complete graphs; 

(2) All vertices labelled with 0 can only be adjacent to vertices labelled with 1. 
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Then we knew a relation between sets H4(n1,n2,°+: ,M%m) and G(n1,n2,*** ,Nm). 

Theorem 5.1.({17]) Let 1 < ni < ng <-+:<1mm,m > 1 bea given integer sequence. Then 
every finitely combinatorial manifold Me H4(n1,n2,°-* ,Nm) defines a labelled connected 
graph G[ni,72,°°+,Mm] € G(ni,n2,°-:,Nm). Conversely, every labelled connected graph 
G[ni,2,°++ , Mm] € G(n1, n2,-++ , Mm) defines a finitely combinatorial manifold Me H4(n1, n2, 

+ ,Mm) for any integer 1 <d< ny. 

5.1.2. Homotopy 

Denoted by f ~ g two homotopic mappings f and g. Following the same pattern of 
homotopic spaces, we define homotopically combinatorial manifolds in the next. 

Definition 5.2. Two finitely combinatorial manifolds M(k, kg,+++ , ky) and M(ni, no, 

+ ,Mm) are said to be homotopic if there exist continuous maps 

Ps M(ki, ho, ski) > M(m,n2,-- ,Nm); 

g: M(ni,2,°++ 5%) > Mk, ka,-+ , kx), 
such that gf ~ identity 

: M(ky, ko,-++ , ky) > M (ka, ko, +++ , ku) 
and 

fg & identity : M(ny, no, “++ Nm) > M(ni, no, +++ Mm): 

Then we obtained the following result. 

Theorem 5.2.({17]) Let M(n1, no, “++ Mm) and M (kx, ke, ++ kz) be finitely combinato- 
rial manifolds with an equivalence @ : G[M(ni, no, +++ Mm)] > G[M(k1, ke, +++ ,ky)]. If for 
VM,,M2€ V(G[M(ny, no, +++ ,M%m)]), Mj is homotopic to w(M;) with homotopic mappings 

fu, : Mi — @(M3), gu, : (Mi) — Mi; 
such that 

fu;|Min mM; = fu;\mi MM;+ 9MilMi M; = 9M; ls M; _ 
providing (M;,M;) € E(G[M(nj,1no,---,%m)|) for 1 < i,7 < m, then M(n1,72,--- ,nm) is 
homotopic to M(k1, kg,-++ , ky). 

5.1.3. Fundamental d-groups 


Definition 5.3. Let M(nj,n2,--+- ,Mm) bea finitely combinatorial manifold. For an integer 
d,l<d< ny, and Vx € M(ni,n2,--+ ,Mm), a fundamental d-group at the point x, denoted by 
m@(M(n1,n2,°** ,%m),x) is defined to be a group generated by all homotopic classes of closed 


d-pathes based at x. 
If d=1 and M(nj,no,--- ,Nm) is just a manifold M, we get that 


m4(M (ni, n2,° -_ :%m)> £) _ m(M, x). 


Whence, fundamental d-groups are a generalization of fundamental groups in topology. We 
obtained the following characteristics for fundamental d-groups of finitely combinatorial mani- 
folds. 

Theorem 5.3.({17]) Let M(n,,ng,--+ ,mm) be a d-connected finitely combinatorial man- 
ifold with 1 <d<n,. Then 

(1) For Va € M(n1,no,+-: , 2m); 


n'(M(ni,n2,-+> Mm), 2)=( QB 14(M)) Bre, 


MevV(G2) 
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where G4 = G4[M(nj,n2,--+ ,Nm)], T4(M), 7(G®) denote the fundamental d-groups of a man- 
ifold M and the graph G4, respectively and 
(2) For Va,y € M(ni,12,--+ ,Mm), 


n*(M(n1, no, + ,Nm), x) & n*(M(n1,n2,-°° , Nm); Y)- 


A d-connected finitely combinatorial manifold M (n1,N2,°°* ,M%m) is said to be simply d- 
connected if nt(M (n1,N2,°+*,Mm), 2) is trivial. As a consequence, we get the following result 
by Theorem 2.7. 

Corollary 5.1. A d-connected finitely combinatorial manifold M (n1,N2,°+* , Mm) is simply 
d-connected if and only if 

(1) For VM € V(G4[M(nq,n2,--+ ,Mm)]), M is simply d-connected 

and 

(2) G4[M(nj,n2,-++ ,Nm)| is a tree. 

5.1.4. Euler-Poincare characteristic 

The integer 


x(t) = DU (-1)'au, 
i=0 
with a; the number of 7-dimensional cells in a CW-complex St is called the Euler-Poincare 
characteristic of the complex I. Now define a clique sequence {Cl(i)};>1 in the graph G[M] 
by the following programming. 


STEP 1. Let Cl(G[M]) = lo. Construct 


Clo) = {K?, K,..., K|K% > G[M] and KP nk’ = 9, 
or a vertex € V(G[M)]) for i 4 j,1 <i,j <p}. 


STEP 2. LetG;= (J K! and Cl(G[M]\ G1) =|. Construct 
KlECI(L) 


Cl(h) = {K?,Kj,---,KP|K} > G[M] and KP 1 K} =0 
or a vertex € V(G[M)]) for i 4 j,1 < i,j <q}. 


STEP 3. Assume we have constructed Cl(l,_1) for an integer k > 1. Let 


Gr => U Kle-1 
K'k-1€0l(1) 


and 


CUG[M] \ (G1 U---U Gy) = le 


We construct 


Cle) = {Kit Ki,-- , Ki |Ky* > G[M] and K} n Ki = 0, 


or a vertex € V(G[M]) fori 49,1 <i,j <r}. 


STEP 4. Continue STEP 3 until we find an integer ¢ such that there are no edges in 
ee: 
G[M]\ U Gi. 
i=1 


— 
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By this clique sequence {Cl(i)}i>1, we calculated the Euler-Poincare characteristic of 
finitely combinatorial manifolds. 
Theorem 5.4.([17]) Let M be a finitely combinatorial manifold. Then 


(m= > y (-1)°*"x(Mi, ()--- (1) Mi,)- 


KECI(k),k>2 Mi,€V(K*),1<j<s<k 


5.2. Differential structures 

5.2.1. Differentially combinatorial manifolds 

These differentially combinatorial manifolds are defined in next definition. 

Definition 5.4. For a given integer sequence 1 < ny < ng < +++ < Mm, a combina- 


torially C” differential manifold (M(n1,n2,--: ,nNm);A) is a finitely combinatorial manifold 


M(n1,ng,-++ ,2m); M(ni,n2,:++ ;nm) = U Uj, endowed with a atlas A = {(Ua;Ya)|a € I} 
i€l 
on M(n1,n2,-++ ,%m) for an integer h,h > 1 with conditions following hold. 
(1) {Uq;a € I} is an open covering of M(ny,n2,-- , Mm); 
(2) For Va, 3 € I, local charts (Ua; Ya) and (Ug; yg) are equivalent, ie., Ua(\Ug = 0 or 
Ua(\Us #0 but the overlap maps 


Yay: pa(Ual Us) > va(Us) and ypyz*: ya(Ual Us) > va(Ua) 


are C” mappings; 

(3) Ais maximal, ie., if (U;y) is a local chart of M(ni, no, +++ Mm) equivalent with one 
of local charts in A, then (U;y) € A. 

Denote by (M (n1,N2,°+* ;Mm); A) a combinatorially differential manifold. A finitely combi- 
natorial manifold M(m, Ng,*** ,Nm) is said to be smooth if it is endowed with a C™ differential 
structure. 

5.2.2. Tangent and cotangent vector spaces 

Definition 5.5. Let (M(n1,n2,--- ,Mm),A) be a smoothly combinatorial manifold and 
pe M(ni, no, “++ Mm). A tangent vector v at p is a mapping v : X, — R with conditions 
following hold. 

(1) Vg,h € Xp, VA ER, v(h+ Ah) = v(g) + Av(h); 

(2) Vg,h € Xp, v(gh) = v(g)h(p) + g(p)o(A). _ 

Denoted all tangent vectors at p € M(ni,n2,--- ,mm) by TpM(n1,ne2,--+ ,m) and define 
addition “+” and scalar multiplication “-” for Vu,v € TpM (ni, no, -++,Mm), A€ Rand f € 
X, by 

(wt o\(f) =u(f) + olf), Qu)(f) =A-u(/). 


Then it can be shown immediately that Tp M (m1, 2,°+* , Mm) is a vector space under these two 
operations “+” and “-” with a basis determined in next theorem. 
Theorem 5.5.({17]) For any point p € M(ny,ng,+++ ,NMm) with a local chart (Up; [Yp]), 


the dimension of TpM (mi, N2,°++ ;Mm) is 


dimT,M(n1,n2,+++ ; Mm) = 3(p) + Dlr —3(p)), 
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with a basis matrix 


) 
Lpgls()xnacw = 
re: a: p Paes oe oe 0 
s(p) Oxtt s(p) Ox1s() Oxl(s(P)+1) Oxtr1 
fi, ayy tee 9 i ad 7 0 
s(p) 0x21 8(p) 0x28) 8x26 (@)+1) Ox2"2 
? 
aoe eee ee’ 1 0 id ae dei id id 
a(p) dus@)I a(p) Oa*(P)E@) ~—-Bgs()GW)FD BPs) Hy, 8 PP ip) 


where a” = a7! for 1 < i,j < s(p),1 <1 < S(p), namely there is a smoothly functional matrix 
[vis] s(p) xms¢p) such that for any tangent vector 0 at a point p of M(n1,n2,--: , rm), 


re) 


v= Wag lets eesees © Lpgls)xnecwy’ 


ko 
where [ajjJéxt © [Dis]exi = DD do aug day. 


i=1 j=l 

Definition 5.6. For Vp € (M(ny, no, +++ ,Mm);A), the dual space TxM(n4,n2, +++ Nm) is 
called a co-tangent vector space at p. 

Definition 5.7. For f € X,,d€ T*M(n, N2,°++ Mm) and UE TyM (ni, no, +++ Mm), the 
action of d on f, called a differential operator d: X, — R, is defined by 


df = U(f). 


Then we then obtained the result on the basis of cotangent vector space at a point following. 


Theorem 5.6.({17]) For Vp € (M(n1,n2,-:+ ,Mm);A) with a local chart (Up; [~p]), the 
dimension of Ty M(n1,n2,+++ , Mm) is 


s(p) 
i=1 
with a basis matrix 
[2Z] 5(p) xno) = 
dat dal8) d 1(S(p)+1) dxvi™ 0 
“) gees 
fa da**\P 2(8(p)+1 2n 
s(p) s(p) d F da" 0 
oe 4 aoe s(p)(B(p)t1) ww. 3(P)Ms(p)—1 8(P)Ns(p 
5) apy ee i i Ae 


where 2” = x)! for 1 < i,j < s(p),1 <1 < &S(p), namely for any co-tangent vector d at a point 
p of M(n1,n2,°-- ,%m), there is a smoothly functional matrix [uj] 5p) s(p) Such that, 


d= [is] s(p) xno) © [4z] 5(p) xno¢p) 
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5.2.3. Tensor fields 

Definition 5.8. Let M(ni, no, +++ Mm) be a smoothly combinatorial manifold and p € 
M(mi,no,--- , Mm). A tensor of type (r,s) at the point p on M(ni, no, +++ Mm) is an (r+ 8)- 
multilinear function 7, 

7: TSM x---x TIM xT)M x---xT)M >R, 

where TpM = TpM (ni, na, “++ Mm) and eM = T* M(n1,n2, +++ Mm): 

Then we found the next result. 

Theorem 5.7((17]) Let M(n,,ng,-+: ,%m) be a smoothly combinatorial manifold and 
pe M(ni, no, +++ Mm). Then 


T'(p,M) =TM ®---®TM@ TIM @---@T*M, 
ev ss — Tr S 


where TpM = TyM(na, Ng,°*+ ,Nm) and T*M = T*M (nu, N2,°** ,Nm), particularly, 


ee s(p) 
dimT” (p, M) = (3(p) + Dlr ae)?" 


5.2.4. Exterior differentiations 

For the exterior differentiations on combinatorial manifolds, we find results following. 

Theorem 5.8.([{17]) Let M be a smoothly combinatorial manifold. Then there is a unique 
exterior differentiation d: A(M) > A(M) such that for any integer k > 1, d(A*) c A**+1(M) 
with conditions following hold. 

(1) dis linear, i.e., for Vy, w € A(M), AER, 


d(y + Mb) = dp Aw + Adu, 
and for y € AR(M),w € A(M), 


d(p AW) = dy + (-1)*y A dy. 


(2) For f € A°(M), df is the differentiation of f. 

(3) 2 =d-d=0. 

(4) d is a local operator, i.e., if U C V C M are open sets and a € A*(V), then 
dal) = (da). _ 7 

Theorem 5.9.([17]) Let w € A!(M). Then for VX,Y € X(M), 


du(X,Y) = X(w(¥)) — ¥(w(X)) — o([X, Y]). 


5.2.5. Connections on combinatorial manifolds 

Definition 5.9. Let M bea smoothly combinatorial manifold. A connection on tensors of 
M isa mapping D: X(M)x TM —> TM with Dxr = D(X,7r) such that for VX, Y € X(M), 
t,7 €T'(M), \€ Rand f €C°(M), 
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(1) Dxspyt = Der+ fDyr; and Dx(r + dr) = Der + \DxT: 
(2) Dx(r @) = Dxyt @a +0 @ Dxt; 
(3) For any contraction C on T7(M), 


Dx(C(r)) = C(Dxr). 


Then we got results following. 
Theorem 5.10.((17]) Let M be a smoothly combinatorial manifold. Then there exists a 
connection D locally on M with a form 


(Dx7)\u = Kos 7 (HY) (Hava) (rv) J 


Kir KsAs 
(ie1As)(ie2A2)"-(ieu As), (WY) gaara ie ae dees 


for VY € X(M) and +r € T7(M), where 


(M11) (M2V2)+*(WrYr) 


(H1¥1)(H2V2)---(Hrvr) OT A1)(RaA2):"- (ss) 
(K1A1)(K2A2)(KsAs) (uy) Oxev 
(M11) (Ha-1¥a—1) (0S) (Mati Va41) (Ure) piaVa 
F La Mrermi)(nada)-(ods) Pes) (un) 
= PO Ghose ear res 
(K1A1)++(K_—1Av-1) (HY) (0415041) (KsAs) (THSv) (HY)? 
b=1 
and re tat is a function determined by 


= 0 = re 6) 
oer axes (os) (HY) @pas? 


on (U,; [yp]) = (Up; 2") of a point p € M, also called the coefficient on a connection. 
Theorem 5.11.([{17]) Let M be a smoothly combinatorial manifold with a connection D. 
Then for VX,Y € X(M), 
T(X,Y) = DxY — Dy X — [X,Y] 


is a tensor of type (1,2) on M. 

If T(52c, aoe) = 0, we call T torsion-free. This enables us getting the next useful result. 

Theorem 5.12.([17]) A connection D on tensors of a smoothly combinatorial manifold M 
is torsion-free if and only if P@)(6¢) =T Ayu): 

5.2.6. Combinatorially Finsler geometry 

Definition 5.10. A combinatorially Finsler geometry is a smoothly combinatorial manifold 
M endowed with a Minkowski norm F on TM, denoted by (M. - F). 

Then we got the following result. 

Theorem 5.13.({17]) There are combinatorially Finsler geometries. 

Theorem 5.14.([17]) A combinatorially Finsler geometry (M(n1,n2,-°° Nm); F) is a 
Smarandache geometry if m > 2. 

Because combinatorially Finsler geometries are subsets of Smarandache geometries, we 


obtained the next consequence. 
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Corollary 5.2. There are inclusions among Smarandache geometries, Finsler geometry, 


Riemannian geometry and Weyl geometry: 


{Smarandache geometries} > {combinatorially Finsler geometries} 
> {Finsler geometry} and {combinatorially Riemannian geometries} 


D> {Riemannian geometry} D {Weyl geometry}. 


5.2.7. Integration on combinatorial manifolds 
For a smoothly combinatorial manifold M(nj,---,mm), there must be an atlas C = 
{(Ua,[Yal)la € I} on M(n1,-++ ,nm) consisting of positively oriented charts such that for 


a s(p) = = 
Va € I, s(p)+ >) (ni—S(p)) is an constant ng for Vp € Ua. Denote such atlas on M(n1,--- ,%m) 


by Cj; and an integer family Hy; (n,m) = {ng | € ‘ae 

Definition 5.11. Let M bea smoothly combinatorial manifold with orientation O and 
(U; [y]) a positively oriented chart with a constant 7 € H3;(n,m). Suppose w € Ava (M),Uc 
M has compact support C Cc U. Then define 


[ox f e-toto) 


Now if Cjz is an atlas of positively oriented charts with an integer set Hj, let P= 
{(Ua,Ga:Ja)|a € I} be a partition of unity subordinate to Cy. For Www € A"(M),n € 
H3;(n,m), an integral of w on P is defined by 


ford fom 


Definition 5.12. Let M bea smoothly combinatorial manifold. A subset D of M is with 
boundary if its points can be classified into two classes following. 

Class 1 (interior point IntD) For Vp € IntD, there is a neighborhood V, of p enable 
V, CD. 

Case 2 (boundary 0D) For Vp € OD, there is integers pv for a local chart (Up; [Yp]) of 
p such that 2"”(p) = 0 but 


Up{ |D = {ala € Up, x > 0 for Vf, A} A {u,v}. 


We then generalized the famous Stokes’ theorem on manifolds in next theorem. 

Theorem 5.15.((18]) Let M be a smoothly combinatorial manifold with an integer set 
Hy;(n,m) and Da boundary subset of M. For n € Hy if w € A”"(M) has compact support, 
then 


[wwf Ww, 
D aD 


with the convention f,5 w= 0 while AD =0. 
Corollaries following are immediately obtained by Theorem 5.15. 
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Corollary 5.3. Let M bea homogenously combinatorial manifold with an integer set 
Hyz(n,m) and Da boundary subset of M. For n € Hy;(n,m) if w € A”(M) has a compact 


support, then 
| dw = | Ww, 
D aD 


particularly, if M is nothing but a manifold, the Stokes theorem holds. 
Corollary 5.4. Let Mbea smoothly combinatorial manifold with an integer set Hj7(n,m). 
For n € Hy(n,m), if w € A”(M) has a compact support, then 


pene. 
M 


§6. Applications to other fields 


6.1. Applications to algebra 

The mathematical combinatorics can be also used to generalize algebraic systems, groups, 
rings, vector spaces, ... etc. in algebra as follows ([{10] — [12]). 

Definition 6.1 For any integers n,n > 1 andi,1 <i<n, let A; be a set with an operation 
set O(A;) such that (A;,O(A;)) is a complete algebraic system. Then the union 


n 


(4: O40) 
i=1 
is called an n multi-algebra system. 
Definition 6.2 Let G = U G; be a complete multi-algebra system with a binary operation 
i=1 
set O(G) = {x;,1 < i < n}. If for any integer 7,1 < i < n, (Gi; x;) is a group and for 


“ce ” “ce ” 


Var,y,z€ G and any two binary operations “x” and “o” , x £0, there is one operation, for 
“ »” 


example the operation x satisfying the distribution law to the operation “o” provided their 


operation results exist , i.e., 


xx (yor) =(a%x y)o(a x 2), 


(yo2z)xa=(yxa)o(zx 2), 


then G is called a multi-group. 


Definition 6.3. Let R= U R; be a complete multi-algebra system with a double binary 
i=1 


operation set O(R) = {(+i,;:),1 < i < m}. If for any integers i,j, i 4 j,1 < i,j < m, 
(Ri; +;, X;) is a ring and for Va, y,z € R, 
(c+iy) +i 2=2+ti(ytj2), (@xXiy) xj z=2Xi (yx; 2), 


and 
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ox (yse2) =O eye see, Wee) xe ay Xie e Xie, 


provided all these operation results exist, then R is called a multi-ring. If for any integer 
1<i<™m, (R;+i, x;) is a filed, then R is called a multi-filed. 
Pe k 
Definition 6.4. Let V = U V; be acomplete multi-algebra system with a binary operation 


4=1 


set O(V) = {(4i,-i) | 1 <i<m} and F= U F;, a multi-filed with a double binary operation 
i=l 
set O(F) = {(+i, Xz) | 1 < i < k}. If for any integers i,j, 1 < i,j < k and Va,b,c € V, 
ky, ko € F, 
(i) (Vi; +i,-;) is a vector space on F; with vector additive +; and scalar multiplication -;; 
(it) (atib)+je = ati(bt;c); 
(itt) (ki +i ke) -j a= ky +i (ko +7 a); 
provided all those operation results exist, then V is called a multi-vector space on the multi-filed 
F with a binary operation set O(V), denoted by (V; F). 


Elementary structural results for these multi-groups, multi-rings, multi-vector spaces,... 


can be found in references [9] — [13]. 

6.2. Applications to theoretical physics 

Some physicists had applied Smarandache multi-spaces to solve many world problem by 
conservation laws, such as works in [2]. In fact, although the Bag Bang model is an application 
of the Einstein’s gravitational equation to the universe, it throughout persists in the uniqueness 
of universes since one can not see other things happening in the spatial beyond the visual sense 
of mankind. This situation have been modified by physicists in theoretical physics such as those 
of gauge theory and string/M-theory adhered to a microspace at each point (([3]). 

According the geometrical theory established in the last section, we can also introduce 
curvature tensors R4)(,,) on smoothly combinatorial manifolds in the following way. 

Definition 6.1. Let M bea smoothly combinatorial manifold with a connection D. For 
VX,Y,Z€ X(M), define a combinatorially curvature operator R(X,Y) : X(M) = X(M) by 


R(X,Y)Z = Dx Dy Z— Dy DxZ— Dix yZ, 


and a combinatorially curvature tensor 

R: X(M) x X(M) x X(M) > X(M) by R(Z, X,Y) = R(X, Y)Z. 
Then at each point p € M, there is a type (1,3) tensor Re : TpM x TpM x TpM = TpM 
determined by R(w, u,v) = R(u, v)w for Vu, v, w € TpM. Now let (Up; [~p]) be a local chart at 
the point p, applying Theorems 5.5 and 5.6, we can find that 


~ O ) 0 ~ 


cs) 
— Rue 
R( OxtY? Ager ) Ox7 (as) (uv) (A) And? 


where 


0 0 
Woosywry  Mecyuv) , roe 


nnd _ i 0 _ po 0 
Nad) = Oxy Oak y Vieedtery! (oy(uv) VP (es)(avy! (ox) (4a)? 
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and P Ur ua) © C™(U,) determined by 
a a 
rg Ark — (KA) (Ev) Anos” 
Now we define Riuv)(na) = Rewryon) = RGivy(asy(inay ANd B= GMMR) wp): 


Then similar to the establishing of Einstein’s gravitational equation, we know that 


~ 1 
Rewer) — FHIu)(wd) = BACT uv) (Hr) 5 

if we take smoothly combinatorial manifolds to describe the spacetime. Thereby there are 
Smarandache multi-space solutions in the Einstein’s gravitational equation, particularly, solu- 


tions of combinatorially Euclidean spaces. For example, let 


d 2 
d0?(r,0, 0) = — + r?(d0? + sin? Ody?). 
Then we can choose a multi-time system {t1,t2,--- ,t,} to get a cosmic model of n,n > 2 


combinatorially R* spaces with line elements 


ds? = —c? dé? + a?(t1)dN7(r, 6,9), 


ds; = edt? + a? (t2)d0?(r, 0,¢%), 


ds? = —c* dt? + a?(tn)dN?(r, 0, y). 


—— 
As a by-product for the universe R°, there are maybe n — 1 beings in the universe with 


different time system two by two for an integer n > 2 not alike that of humanity. So it is very 
encouraging for scientists looking for those beings in theory or experiments. 
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Smarandache stepped functions 
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Abstract The discovery of mathematical complements, assembled under the name of the 
eccentric mathematics, gave the opportunity for a series of applications, amongst which, in 
this article, are presented the impulse, step, and unitary ramp functions. The difference, in 
comparison with the same classic functions, from the distributions theory, is that those eccen- 
tric are periodical with a 27 period. By combining these between them, new mathematical 


functions have been defined; united under the name Smarandache stepped functions. 


§1. Introduction 


Romanian mathematician Octavian Stanasila? sustains that the physics became a science 
when the calculus (mathematical analysis) has been discovered. In turn, the physics’ develop- 
ment imposed the calculus’ development. 

The theoretical physics, and especially, the quantum mechanics, optics, wave propagation, 
different electromagnetism phenomena, and the solving of certain limit problems, imposed the 
introduction of new notions, which are not confined anymore to classical calculus (mathematical 
analysis), and whose justification could not be made within this frame [6]. This does not mean 
that it will not come a moment, in mathematics, when this thing can be done. It consists in 
the discovery of some mathematical complements, included in eccentric mathematics EM{8], 
[9], [10], [11], [12] ete., which extend at infinitum all current mathematical forms and objects, 
ensuring a vast extension of classical/ordinary mathematics, which will be named centric math- 
ematics CM. The reunion of this two mathematics forms what is called the supermathematics 
SM. 


§2. The representation of derivatives of some functions 


The fact that not every continue function is derivable, having as consequence the inexistence 
of velocity of a material point, in every moment of its movement, which, evidently, does not 
correspond to the reality, constitutes a sever difficulty in the CMwhich affects the unity and 
the generalization of the results, which is not the case in the SM. 

For example, let’s consider the first nowhere-derivable function, presented by Weierstrass 
(7, p. 105]: 
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(1) W(t) = ¥¢ a” cos(b"rt), O< a < 1 and b = 1,3,5,--- ,(2n—1), an odd integer, such 
n=0 
that ‘ 
iy, b> 1+ > =5,712. 
A modification of Weierstrass’ example will be obtained by the substitution in equation (1) 
of cosa t with linear Euler spline E(t), which interpolates the argument cos7z ¢ in all integer 
values of t, and we obtain the graph [7] from figure 1. Next to it, it was presented the eccentric 
supermathematics functions family, of eccentric variable 6 = t, named bex t, and which is a 
component/term of the eccentric amplitude function (aex@), defined by the relation 
a(@) = aexd = 8, 


@) 0) = 
bexd = 0, 
arcsin|[s - sin(@ — €)], 
where @ is the eccentric variable or the angle that a positive semi straight line, revolving around 
the excenter S(s, €) - or solar point, (Kepler affirmed that planets rotate around the Sun on 
circular orbits, but the Sun is not in the center of the orbits) - it makes it with Ox axis [8], 
[9], [10], and @ is the centric variable or the circular arc, of the unity circle, from the origin of 
the arc A(1,0) to a current point on circle W(1,a) = W(r = rex@,6) the unitary eccentricity 
is s = %, or the distance between S and O, and excenter S or E are ejected from the center O 
on the edirection. 
For 6 => 7 t and a phase difference « = —4 will obtain the function or, more precisely, the 


functions family. 


Fig. 1. Modified Weierstrass’ function 


(3) bex t = arcsin [ssin(a-t+4)], 

whose graphs, of the numeric eccentricity s € [0,1], with the step 0.1, are presented in 
figure 2. 

It can be observed, without difficulty, that for s = 0 — aext=0 and fors = 1, the 
maximum limit (in graphs) of s, we obtain the graph of a function in “symmetric triangle 
teeth” (Fig. 1). 
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Fig. 2. The Eccentric SM function bex t 


Because, the derivative of the function aez t is the eccentric derivative function dexé: 


(4) SOG = = dex 0 = 1- [eee 
it results that the second term from the relation (4) is exactly the derivative of the function 
bex 0, that is: 

(5) aber @) = SS =s-coq(7-t+ 4) =—s(sinz - t), 
which is the product between the numerical eccentricity s and the quadrilob cosine function 


cog@ [12], with a phase difference « = —4, therefore it results —s - siqg0, whose graphs family 
are presented in the figure 4, for s € [0,1], with the step 0.1 and in the figure 3, for s = 1. 


Fig. 3. Modified derivative of function Weierstrass 


The quadrilob sinus function (sig), for the numerical eccentricity s = 1, represents, in 
the signals theory, the response of a relay to a sinusoidal signal; this function is also called 
square sinus [13, p. 31], which is exactly the eccentric sinus trigonometric function, with the 
numerical eccentricity s = 1, defined on a square, non-rotated with 4, as in the case of Alaci 
quadratic functions [12]. 

Corroborating the functions and their derivatives, it can be observed that they correspond 
between them. Thus, modified Weierstrass function, from figure 1, viewed as a bex t function 
of numerical eccentricity s = 1, becomes complete derivable. 
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Fig. 4. The derivatives of the function bex 0 


§3. About distributions 


In 1926 P. A. M. Dirac introduced, in the quantum mechanics, the delta “function” (6), 
which is over all null, with the exception of a point (in origin taking oo value), defined as follows: 


d 0,t40 ’ 
(6) d(a) =: 
too, t=0, 


and whose integral is: 


(7) f Ravde= 24, 


The same value of the integral is also for the unitary impulse function A(a, ) defined by 


0, a<—3, 
= d d 
(8) A(@z,A)= 4 $, -—F<a<F, 
0, «>4 


It can be observed that for \ — 0 we obtain the Dirac function 6(x). It must be mentioned 
that a rigorous definition of Dirac’s impulse can be given within distributions theory [6] or of 
generalized functions, a chapter of functional analysis. 


The unitary impulse can be viewed also as the derivative of the (ideal) unitary step function, 
or as of Heaviside function I'(a), defined as: 


0, «<0, 

(9) T(x) =: 
1, z2>0, 

admitting, in this way, the derivability of any continue function on sections. 


The unitary ramp function is defined as: 
0,2 <0, 


xz, «>0, 


(10) R(x) =: 


and its derivative is the ideal unitary step function (Heaviside). 
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84. Periodical unitary step, impulse and ramp functions 
expressed as eccentric circular supermathematics functions 
(EC-SMF) and with eccentric quadrilob supermathematics 
functions (QL-SMF) 


In figures 5 and 6 are presented the graphs of the eccentric cosine functions (cex t) and 
eccentric quadrilob cosine (cog t) respectively [12] for super-unitary numerical eccentricities s. 


Fig. 5a. The function cex t, Fig. 5b. The function cex t, 


for s = 1,2,3,4 and 6 fors = 4 n= 12,566 


It can be observed, in the same time with the increase of the numerical eccentricity value 
8, the functions existence domain becomes restricted to the interval where a line, revolving 
from the excenter S(s, €), external to unity circle, intersects the unity circle. This interval I is 
periodical, with the period of 27 and it is defined by relation (9). 

(11) I = tyinat — tinitiat = 27 = 2aresin (+) , 
for which the function 

(12) delO = ,/1 — s2 sin?(6 — ce) =0, 
where, 

(13) tinitiak = TW +E -—y=7 and thina =A +E+Y=T, 
the eccentrical variable: t = @(mod2z7) such that, for the excenter S going, on the x axis 
(c = 0), to infinite (s — co), the domainI goes to zero (I > 0). From (12) it results that at 
t = a and s — o, the function cex;t is an impulse signal of amplitude —1, that periodically 
repeats with a 27 period, and the second determination - with index 2 — of the function, 
cexgt = 1 for t = 0+ 2kz, (k = 0,1,2,...), therefore also at t = 27, for s — oo, as it results 
also from the figures 5, A and 5, B. 

We will call, these functions “periodical impulse functions cext of unity amplitude 
with s > oo”. For ¢ = 4, analogously, for s + oo, we obtain “periodical impulse functions 
sext of unity amplitude”. 


Because 
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(14) ceaj 90 + sex} 50 = 1, where cex,,2t = +1 — sex,,2t = 0 and vice versa. 

Therefore, at t = 7, the function sex,t = 0 with the period 27 and the function 

I(t,s) = sont => oo, obtaining periodical unitary impulse functions, of an infinite ampli- 
tude, similar to Dirac’s function, the difference being that it is periodic with a 27 period. 

Also the quadrilob cosine function [12] 

(15) coqit = FPR (@ = t), for s > oo has at t= m+ 2k, (k = 0,1,2,...) the 


denominator del t = 0 and cosO = 1, such that the amplitude goes to infinite and, this way, 


will obtain, again, a periodical unitary impulse function (Figure 6). 
A periodical rectangular function of unity amplitude (Figure 6a) is given by the super- 
mathematics eccentric quadrilob function: 


§ 10 15 zo z§ 
Fig. 6a 


0,5(1 — sig t), with a phase difference 7 
(16) D(t,s) = a) eee) te 
0 , t<0, 
which can be named periodical unitary step function, if the numerical eccentricity s = 1. 
Ift — 4, (Figure 6b), the first step extends from m to 107. It results that fort - 4 0 
it will be obtained a unitary step function on all axis t > 0. 
An analogous function can be obtained also with the eccentric derivative function dex t of 


s = 1 (Figure 7a) and with t¢ — 4 and ¢ = —7 (Figure 7b). 


t t 
1.5 Ls 
1 1 
0.5 0.5 
t e. $ Lo 1 .6 10 lt 
Fig. ta Fig. 7b 
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An ideal unitary ramp function can be obtained as a straight line passing through origin, 
of an angular coefficient m equal with unity (m = 1). 
maz, x«>O0, 
(7) y= 
0, «<0. 


A real unitary ramp function, that will admit certain aberrations from linearity, can also 
be obtained as a twisted [13] which passes through the origin O(0,0). 
A twisted family, obtained for s 4 0 in the interval s € [—1, 1], are presented in figure 8a, 


where, for s = 0, will obtain a ramp for t € [0, oo]. 


Unitary ramp functions can be obtained by the substitution of the constant m = tana 


with the variable m = tex@ for a unitary eccentricity s = 0,1. 


§5. Smarandache stepped functions 


Combining the eccentric ramp functions, of numerical eccentricity s = 1, with eccentrically 
rectangular functions will result the stepped functions, called Smarandache stepped functions, 
in honor of the Romanian mathematician Florentin Smarandache. Some of these functions, 
along with their relations of definition, are presented in the following graphs. 


Parametric [Plot[{t,t — ArcSin[Sin|t]] Cos[t]/Sqrt[1 — Sint] A 2])}, {t, -2P2, 4Pi}] 
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Parametric[Plot|{t,t + ArcSin[Sin[t]] (Sin[t]/Sqrt[1 — Cos{t] A 2])}, {t, -2Pi, 4Pi}] 


Vol. 3 Smarandache stepped functions 89 


Parametric[Plot|{t, 2t — ArcSin|Sin|2t]] Cos[t]/Sqrt[1 — Sin|t] A 2])}, {t, -2Pi, 2Pi}] 


10 


Parametric|Plot|{t, (¢ — ArcSin[Sin[t]] (Cos[t]/Sqrt[1 — Sin[t] A 2])) (Cos[10t]/S¢rt[1 — 
Sin[10t] A 2])}, {t, -2Pi, 6P2}] 
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a A | 


Parametric[Plot|{t, t — ArcSin|[Sin[t]] (Cos[20¢]/Sqrt[1 — Sin[20t] A 2])}, {t, —2Pi, 4Pc}| 


in 


vl 


Parametric|Plot|{t, t + ArcSin|[Sin[t]] (Cos[t]/Sqrt[1 — Sin[t] A 2})}, {t, -2Pi, 4P2}] 
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Parametric[Plot|{t, t — ArcSin|Sin|t]] (1 — Cos[t]/Sqrt|1 — Sin|t] A 2])}, {t, -2Pi, 4Pc}] 


Parametric|Plot|{t, t — ArcSin[Sin[t]] Cos[t]/Sqrt[1 — Sin[t] A 2])) (¢ — ArcSin[Sin[10¢]] 
Cos(10t]/Sqrt[1 — Sin10t] A 2])}, {t, -2Pi, 4Pi}] 
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Abstract In this paper, two types of special sequences of numbers are discussed. One is 
the number sequence with alternate common differences; and the other, as a generalization of 
the first one, is the periodic sequences of numbers with two common differences. The formulas 
of the general term a, and the sum of the first n terms S;, are given respectively. 

Keywords Sequence of numbers with alternate common differences, periodic number se- 


quence with two common differences, general term a,,, the sum of the first n terms S;,. 


§1. Sequence of numbers with alternate common differ- 


ences 


Definition 1.1. A sequence of numbers {a,,} is called a sequence of numbers with 
alternate common differences if the following conditions are satisfied: 

(i) VEN, dox — Gop-1 = dh, 

(it) Vk EN, dorsi — Go~ = do, 

here d, (dz) is called the first (the second) common differences of {a,}. 

Example 1.2. The number sequence 1, 3, 4, 6, 7, 9, 10, 12, 18, ---, is a sequence of 
numbers with alternate common differences, where d, = 2, dz = 1. 

In this section, {a, } denotes a sequence of numbers with alternate common differences dy, 
and dy. S,, denotes the sum of the first n terms of {a, }. 

Obviously, {a,} has the following form: 


a1, 4, + dy, a, + dy + do, a, + 2d, + do, a, + 2d; + 2d2,a, + 3d, + 2do,---. (1) 


Theorem 1.3. The formula of general term of {a,} is 


i Say [| du S| do, (2) 


where [a] means the biggest integer less than or equal to x. 
Proof. We prove this theorem by using induction on n. 
Obviously, (2) holds when n = 1, 2. 


94 


Xiong Zhang and Yilin Zhang No. 


Suppose (2) holds when n = k, ax, = a1 + [4] dy + [+] do. 


(i) Ifk = 2m-—1, then 


Qk+1 = art+dy 


(ii) If k = 2m, then 


= ai (m 1)d, t (m se t dy 


2 2 


” at |S) a | jenn, 


Qk+1 = aprt+dy 


k; k-1 
= fe Jaa 


2 


= ar md, r (m = 1)dy + dy 


= a, + md, + mdz 
= a, | dy 4 a do. 


2 2 


Therefore, (2) holds when n = k +1. This proves Theorem 1.3. 
Theorem 1.4. The formula of the general term of {a,,} can also be 


An = a4 


Theorem 1.5. 


+ (ay +d) + 


(n= U(di + do), [E+ (= 1)" ~ da) 


(l—1)(a 


2 


(ay +d,+ dz) + (ay + 2d, + dz) + (ay +2d,+ 2d2) + 


t dz) t (ay + d,) + (1 —1)(dy + dg) + ay + (2 — 1)(di + do) 


d;) t (2 


Yd 


+ dz) + ay + (3 — 1)(dy + dz) + (a, + dy) + (8-1) 


2 


Chea eee ares ((-| = 1) (dy + dz) + (a, + dy) + ( = 1) (Qe) 


n 
=| ((a1+di)+ait+di 
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§2. Sequence of numbers with alternate common differ- 


ences 


Definition 2.1. A sequence of numbers {a,,} is called a periodic number sequence with 
two common differences if the following conditions are satisfied: 

(i) Vk =0, 1, 2, +--+, Geepz1, Gkt+2, Gkt+3, °**, Grete is a finite arithmetic progression 
with d; as the common difference, where t is a constant natural numbers; 


(it) Vk =0, 1, 2, ---, GQ(k+1)t4+1 = Aree t+ dy. 

We call the finite arithmetic progression a@yi41, Ggi+2, Gkt+3; ‘°°, Grete is the (k +1)th 
periodic of {an} and acz41yt, Ge+i)e+1 is the (k + 1)th interval of {ap}; di is named the 
common difference inside the periods and dz is called the interval common difference, t is called 
the number sequence {a,,}’s period. 

In this section, {a,,} denotes a periodic sequence of numbers with two common differences 
d, and dg. It’s easy to get that {a,,} has the following form: 


a1, a, + di, ay + 2d1, me, Ay + (t - 1)di; a, 4 (t 1)d, t da, a, + td, 4 da, 
ay+ (t + 1)d, t+da,---, a4 (2t 2)dy t+ dz; a, (2t 2)d, + 2da, 
ay + (2t — 1)d, + 2da, a, + 2td, + 2do, ---, ay + (3t — 3)dy + do; tee, (3) 


Particularly, when t = 2, {a,} becomes a sequences of numbers with alternate common 
differences d, and dg. So the concept of a periodic sequence of numbers with two common 
differences is a generalization of the concept of a numbers sequence with alternate common 
differences. 

Theorem 2.2. The formula of general term of (3) is 


anne Peels ]a 


an = ar (n _ 1)d, + (dg — d,)k 
= aj kdg t [(n 1) k]d, 


- w(o-r Hla 


-—1 
here & means the number of intervals, it can be proved easily that k = a=] ; 


Proof. 
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Theorem 2.3. {a,} is a periodic sequence of numbers with two common differences d; 
and dg, the sum of the first n terms of {a,} S;, is 


_ =) pepe, LG, | a 
sa = ne ED fag 4 LO Daas (| a+ [8] 
n (n— [2] 4) (n— [F]#-1) 
aly eee ay 
Particularly, when ¢|2, suppose “ =k, then 
Sp = nay 4 Dea, alee YD sp 


Proof. Let Mi,4) be the sum of the ¢ terms of (k + 1)th period. Then 


t—1) 
Mest) = tacepaepi t+ 5 dy 
t(t—1 
= tay + (k—1)do + ((k—Dt—-(h-1)) a] + 4 - day 
2k—1 
ee ee = t(t — dh, 
t(t—1 
Met) = taptqit ( 5 
= t(ay + kdy ae (kt = k)d1) 
2k+1 
= tay + tkdg ali > t(t — 1)d, 


Hence 
Mr-+1,t) a Mx,t) — t(t = 1)d, + td. 


Therefore the new sequence {Mx ¢)} generated from {ay} is an arithmetic progression with 


t(t —1) 
2 


d = t(t —1)d, + td. 


M(r,t) = tai + dy, 


So the sum of the first [=| t terms of {a,}. 


Sty = (tar 4 Na) BE i (GI-9) (t(t — 1)dy + tdp) 
ss [2] va, + WEY [PP a (Le) = Ya, 
and 
Sa Sia = oigpes (0 FF] + EI, 
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thus, 
Sn = Biayet On — Slay) 
et) ps Ee Die Vie _[n 
wn EY Pay HLA Yaa [8] e—90+ 2] 4) 
(n— [2] 4) (n— [F]#-1) 
(n— [F]4)+ 2 ay 
Particularly, when t|n, suppose . =k, then 
ae es "i Dea ales Di: 
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Abstract For any positive integer n, the near pseudo Smarandache function K (n) is defined 
as K(n) =m= a +k, where k is the smallest positive integer such that n divides m. The 
main purpose of this paper is using the elementary method to study the calculating problem 
of an infinite series involving the near pseudo Smarandache function K(n), and give an exact 


calculating formula. 


Keywords’ Near pseudo Smarandache function, infinite series, exact calculating formula. 


§1. Introduction and results 


For any positive integer n, the near pseudo Smarandache function K(n) is defined as 
follows: 
K(n) =m, 


where m = mint) +k, and k is the smallest positive integer such that n divides m. 

The first few values of K(n) are K(1) = 2, K(2) = 4, K(3) =9, K(4) = 12, K(5) = 20, 
K (6) = 24, K(7) =35, K(8) = 40, K(9) =54, K(10) =50, K(11) =77, K(12) =84, K(13) = 
104, K(14) = 112, K(15) = 135, ---. This function was introduced by A.W.Vyawahare and 
K.M.Purohit in [1], where they studied the elementary properties of K(n), and obtained a 
series interesting results. For example, they proved that 2 and 3 are the only solutions of 
K(n) = n?; If a, b > 5, then K(a-b) > K(a)- K(b); If a > 5, then for all positive integer n, 
K(a”") > n-K(a); The Fibonacci numbers and the Lucas numbers do not exist in the sequence 
{K(n)}; Let C be the continued fraction of the sequence {K(n)}, then C’ is convergent and 


1 
2<C <3; K(2"—1)+4+1 is a triangular number; The series s Kin) is convergent. The other 
n 
n=1 


contents related to the near pseudo Smarandache function can also be found in references [2], 
[3] and [4]. 
In this paper, we use the elementary method to study the calculating problem of the series 


= 1 


and give an exact calculating formula for (1). That is, we shall prove the following conclusion: 


Theorem. For any real number s > $, the series (1) is convergent, and 
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1 2 5 
= =mn242; 
= 2d kG) 3° Se 
ae 11 . 22+2In2 
b = . : 
ape Be) 108” 27 


In fact for any positive integer s, using our method we can give an exact calculating formula 
for (1), but the calculation is very complicate if s is large enough. 


§2. Proof of the theorem 


In this section, we shall prove our theorem directly. In fact for any positive integer n, it is 


easily to deduce that K(n) = a if n is odd and K(n) = ae if n is even. So from this 


properties we may immediately get 


2 2 
- n ye cea 


or 


(n + 3)?8 - K8(n) Ser 
So the series (1) is convergent if s > 5. 


Now from the properties of K(n) we have 


> Kw ~ > Kn) + Do KG) 


I 
lll: 


1 = 1 
(2n —1)(n+1) | Daa +1) 


n 
n=1 n=1 
2. ie 1 1 1 S/l 1 
7 Pe a a 
2 1 1 1 
= —- li } 
ae ae > at pes 2 
nN n<N 
1 1 1 1 1 
= —. |i bes 2 
8 Ig see De mn IN+D” 2 » n}] 2 (2) 
n<2N n<N 


Note that for any N > 1, we have the asymptotic formula (See Theorem 3.2 of [5]) 
1 1 

Y p-mw+7+0(5), (3) 
n N 

nN 


where ¥ is the Euler constant. 
Combining (2) and (3) we may immediately obtain 


ed 2 1 1 1 2 5 
==. lim |In(QN 2d dy =—In2+<. 
tL Km 73 sim ng a a v+0(z)| +5 ae: 


n=1 
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This completes the proof of (a) in Theorem. 
Now we prove (b) in Theorem. From the definition and properties of A’(n) we also have 


a K?(n) >. R@n=1) 2(2n — 1) + 2. Gn) K?(2n) 


— 4 
ar 2n — 1)? a TESe tL Gn) ees (4) 
Note that the identities 
1 _ 2 1 1 au 1 ; 1 1 (5) 
n—1)2(n+ 7 n+ n—- n- j n+ : 
2 2 1)? 27 \2 x 2 1 9 (2 1)2 9 (2 2)2 
1 1 1 1 1 
=2 
n?(n +1)? (SS ~) " n?2 7 (n+ 1)?’ (6) 
= 1 1? = 1 1? 
ee ey cy ef 7 
“(Qn-1? 8 ™ 2. rip 6 (7) 


From (3), (4), (5), (6) and (7) we may deduce that 


a 2 — 1 1 1 1 
racy _ TOM Cas a) Gos 
1 1 1 —/il 1 
OM Cer ee ON as ceaiy, 

2 1 1 ‘iad nr? 1 
= sa I 
a7 nm, dX mao m—1| 1 727 216 36 


= <N 
2 
- = lim, [+m In(2N) 4 o(=)| ! = = 
1 7 1 
“arp” 
11 5 224+2mn2 
~ 703 7 7 


This completes the proof of (b) in Theorem. 
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Abstract In [4] we have introduced Smarandache quasigroups which are Smarandache 
non-associative structures. A quasigroup is a groupoid whose composition table is a Latin 
square. There are squares in the Latin squares which seem to be of importance to study the 
structure of Latin Squares. We consider the particular type of squares properly contained in 
the Latin squares which themselves contain a Latin square. Such Latin squares are termed 
as Smarandache Mukti-Squares or SMS. Extension of some SMS to Latin squares is also 


considered. 


81. Introduction 


Latin squares were first studied by Euler near the end of eighteenth century. A Latin 
square of order n is an n by n array containing symbols from some alphabet of size n, arranged 
so that each symbol appears exactly once in each row and exactly once in each column. Orthog- 
onal Latin squares play an important role in the development of the theory of Latin squares. 
The best introduction of Latin Squares is in Bose and Manvel [1]. Today Latin squares have 
wide applications varying from ‘Experimental Designs’ in Agriculture to Cryptography and 
Computer science. There are some typical squares properly contained in some Latin squares. 
These squares themselves contain a Latin square. We have termed such squares as Smaran- 
dache Mukti-Squares. In this paper, we are initiating the study of such squares. We prove some 
properties and some important results. 

Definition 1.1. Ann xn array containing symbols from some alphabet of size m with 
m > n is called a square of order n. 

Definition 1.2. A Latin square of order n is an n by n array containing symbols from 
some alphabet of size n, arranged so that each symbol appears exactly once in each row and 
exactly once in each column. 

Definition 1.3. Ifa Latin square LZ contains a Latin square S properly, then S' is called 
a sub-Latin square. 

Definition 1.4. A square in which ; 

1. No element in the first row is repeated. 

2. No element in the first column is repeated. 


l Acknowledgement: UGC, India has supported this work under project No.23- 245/06. 
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3. Elements in first row and first column are same, is called a Mukti-Square. 
Example 1.1. The following are Mukti-Squares of order 3 and 4 with alphabets {0, 1, 2, 3, 4} 
and {1, 2, 3, 4, 5, 6, 7} respectively. 


3 1 «0 

03 4 

1 2 3 

and 

4 5 6 7 
5 3 1 2 
6 1 5 3 
72 3 1 


Definition 1.5. If a square contains a Latin Square properly then the square is called a 
Smarandache Mukti-Square or SMS. 
Example 1.2. The following is a Smarandache Mukti-Square of order 4. 


1234 
2 1 2 3 
3.2 3 1 
4 3 1 2 


Clearly Mukti-Square on {1,2,3,4} contains a Latin square 


wow wo fF 
FPF wo bv 
Oo FF Ww 


on {1,2,3}. 
Remark. 
1. Any Latin square can be rotated about the axis through its center perpendicular to its 


plane. 


3 
2. The angles of rotation are 0, a Tr, aad 


Theorem 1.1. Order of an SMS is greater than or equal to 3. 
Proof. Follows from the definition of SMS. 


§2. Orthogonal 


Smarandache Mukti-squares Two Smarandache Mukti-Squares are said to be orthogonal 
if the Latin squares contained in them are orthogonal. The following SMSs are orthogonal to 
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each other. 
123 4 
2 12 3 
3.2 3 1 
4 3 1 2 
is orthogonal to 
123 4 
2 12 3 
4 3 1 2 
3.2 3 1 


§3. Latin squares which contain SMS 


Theorem 3.1. Ifa Latin square has no subLatin square properly contained in it then it 
has no SMS. 

Proof. Follows from the definition of SMS. 

Example 3.1. Consider the Latin squares; 


0 1 2 3 
1 0 3 2 
2 3 1 0 
3.2 0 1 
— 
3.2 1 0 
2 3 0 1 
0 1 3 2 
1 0 2 3 
— 
1 0 2 38 
0 1 3 2 
2 3 0 1 
3.2 1 0 
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3.2 0 1 
23 1 0 
1 0 3 2 
0 12 8 


Note that each rotation of the Latin square through 0, T, a yields a new SMS in the 
Latin square. 

In this case we say that the given Latin square is Fully SMS- Symmetric. 

Theorem 3.2. If a Latin square of order 4 is fully SMS-symmetric then its ortogonal 
Latin square can not be fully SMS-symmetric. 

Proof. Consider a fully SMS-symmetric Latin square of order 4 as: 


4 


wow nN F&F 


3 
4 
1 


wo -e RF bw 


3 
2 
4 2 1 


It can be practically verified that the another Latin square which is fully SMS-symmetric is not 
orthogonal to it. 
There do exist Latin squares which contain no SMS. The example follows: 


1 4 
4 
3 


wo eF FP WD 
FP eo Ww 


3 
2 
2 4 1 


Theorem 3.3. A Latin square of order 3 does not posses an SMS. 

Proof. Follows from the definition of SMS. 

Theorem 3.4. A Latin square may have more than one SMS. They may be of different 
orders. 


Proof. We prove the theorem by giving an example: 


73 2165 4 
3.6 12 7 4 °5 
215 3 4 7 6 
12 3 4 5 6 7 
6 74 5 3 1 2 
5 4 7 6 1 2 8 
4567 2 3 1 


This is a partially SMS-symmetric Latin square. We can see the SMS on {4, 5, 6, 7}. 
Other SMSs can be seen by rotating the Latin square. There are two SMS on {4, 6, 7} which 


are identical. 
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§4. Extension of Smarandache Mukti-Squares 


In this section we have tried to find out which SMSs can be extended to form a Latin 
square. 

Theorem 4.1. If a Latin square of order 2 is extended to form a Latin square then the 
minimum order of such a Latin square will be 4 and it must contain an SMS. 

Proof. Actual extension of such a Latin square will verify the theorem. Consider an SMS; 


d 
a 
This can be extended to a Latin square as; 
adc ob 
da be 
c bd 
b cad 


Theorem 4.2. An SMS of order three can be extended to a Latin square of order 4 if 
the Latin square contained in the SMS has one element outside the alphabet of the SMS. 
Proof. Again we prove the theorem by constructing an example. Consider an SMS; 


a be 
b da 
cad 


This can be extended to a Latin square as 


adc b 
daobe 
c b da 
b cad 


Theorem 4.3. It is not possible to extend an SMS of order 3 to a Latin square if the Latin 
square contained in the SMS has two elements outside the alphabet of the SMS. It has been 
practically tried out but could not construct the Latin square. 

Theorem 4.4. An SMS of order 4 can be extended to a Latin square of order 7 if the Latin 
square contained in the SMS has order 3 and contains all the elements outside the alphabet of 
the SMS. 

Proof. We construct an example. Consider an SMS as 


ND Ot 6B 
oOo FF WwW oo 
wn FF DD 
rF wn “A 


Vol. 3 Smarandache mukti-squares 107 


Then this SMS can be extended to 


73 2165 4 
3.6 12 7 4 °5 
215 3 4 7 6 
123 4 5 6 7 
6 74 5 3 1 2 
5 4 7 6 1 2 8 
456 7 2 3 1 


We report some of the observations in this study. 
1. Every SMS can not be extended to form a Latin square. 


2. Order of the SMS does not divide the order of the Latin square containing it. 
37 


3. Number of SMS do not change if the Latin square is rotated through 0, . Ne 


§5. Some open problems 


1. Can we extend an SMS of order 3 when all the elements of the Latin square contained 
in the SMS are outside the alphabet of the SMS? 

2. Can we extend an SMS of order 4 when one element of the Latin square contained in 
the SMS is outside the alphabet of the SMS? 

3. Can we extend an SMS of order 4 when two element of the Latin square contained in 
the SMS are outside the alphabet of the SMS? 
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